9004: 骑士放置
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个 N*M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。N, M<=100。
Input
第一行为n，m，t（表示有t个禁止的格子）
第二行到t+1行为x,y，分别表示禁止格子所在的位置，x为第x行，y为第y列，行列编号从1开始。
Output
一个整数，表示最多能放多少个骑士。
Sample Input Copy
2 3 0Sample Output Copy
4