Problem6412--洛谷U64970 - 車的放置

6412: 洛谷U64970 - 車的放置

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Constraints

$1≤N,M≤200$

Sample 1 Input

8 8 0

Sample 1 Output

8

HINT

相同题目:洛谷U64970

Source/Category