该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x60图论（0x68 二分图的匹配）例题2：车的放置

【题意】

给定一个 $N$ 行 $M$ 列的棋盘，已知某些格子禁止放置。

问棋盘上最多能放多少个不能互相攻击的車。

車放在格子里，攻击范围与中国象棋的“車”一致。

【输入格式】

第一行包含三个整数 $N,M,T$，其中 $T$ 表示禁止放置的格子的数量（$1 \le N,M \le 200$）。

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

【输出格式】

输出一个整数，表示结果。

8 8 0

8