好的，这是整理好的题面，不含解题思路，只包含样例解释。

题目描述

给定一个 $N$ 行 $M$ 列的棋盘，已知某些格子禁止放置。
问棋盘上最多能放多少个不能互相攻击的車。

車放在格子里，攻击范围与中国象棋的“車”一致：可以攻击同一行或同一列的所有格子（不限距离，但中间有障碍不影响車的攻击范围，但此题中只有禁止格，且車不能放在禁止格上，但禁止格仍然可能被車的攻击范围穿过？不，車不能穿过其他車，但禁止格只是不能放車，不影响車的攻击路线，不过本题的車与国际象棋的车相同，只要同行或同列有其他車就会互相攻击，因此一行只能放一个車，一列也只能放一个車）。

输入格式

第一行包含三个整数 $N,M,T$，其中 $T$ 表示禁止放置的格子的数量。
接下来 $T$ 行，每行包含两个整数 $x$ 和 $y$，表示位于第 $x$ 行第 $y$ 列的格子禁止放置，行列数从 $1$ 开始。

输出格式

输出一个整数，表示最多能放的車的数量。

数据范围

$1 \le N,M \le 200$

输入样例

8 8 0

输出样例

8

样例解释

$N=8, M=8, T=0$，即 $8\times8$ 棋盘，没有禁止格。

由于車的攻击规则是：任意两个車不能在同一行或同一列。

棋盘 $8$ 行 $8$ 列，那么最多能放的車数 = $\min(N,M) = 8$。

一种放置方案：放在主对角线上 $(1,1),(2,2),\dots,(8,8)$，这样每行每列只有一个車。

输出 8。