#422. 摆放石子

摆放石子

【问题描述】

有一个 N × M 的网格图,其中有 K 个格子是坏格子。

现在要往图中摆放石子,每行最多放一个石子,每列最多放一个石子,石子不能放在坏格子中。

问:最多能摆放多少个石子?

【输入格式】

第一行:N, M, K

接下来 K 行:每行两个整数 i, j,表示第 i 行第 j 列的格子是坏格子。

【输出格式】

一个整数,表示最多能摆放的石子个数。

【输入样例】

2 2 0

【输出样例】

2

【数据范围】

1 ≤ N, M ≤ 200, 1 ≤ i ≤ N, 1 ≤ j ≤ M