P10937 車的放置

给定一个 $N$ 行 $M$ 列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。

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

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

数据保证，$1 \le N,M \le 200$。