#281. 車的放置

車的放置

题目描述

在 n×m 棋盘的允许格子里放置尽量多的車,要求任意两个車不能在同一行或同一列。禁止格子不能放車,但不作为阻挡视线的障碍。

输入格式

首行 n、m、t;随后 t 行给出禁止格子的行列编号,下标从1开始。

输出格式

输出最多車数。

样例输入

8 8 0

样例输出

8

题意整理;原题与输入输出格式对照。