9001: 车的放置
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个N行M列的棋盘，已知某些格子禁止放置。
问棋盘上最多能放多少个不能互相攻击的車。
車放在格子里，攻击范围与中国象棋的“車”一致
Input
第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。 接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。
Output
输出一个整数，表示结果。
Sample Input Copy
8 8 0Sample Output Copy
8HINT
1≤N,M≤200