F. 炸弹人Ⅱ

传统题

1000ms

512MiB

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

说明

有一个炸弹人，身处在一个 $n*m$ 矩阵的空间，这个空间均匀放置 $n*m$ 个金币。炸弹人升级了自己的装备，他能以能量冲击波的形式，以他所在的点位，横向和纵向的方式炸掉整排和整列的金币，当然炸弹本身所在的位置的金币也会被炸掉。（炸掉的意思就是得到该枚金币。）

一行输入 $n、m、k$ ，3个数据;其中 $n、m$ 表示 $n*m$ 矩阵， $k$ 表示有 $k$ 个炸弹，接着 $k$ 行表示每行2个数据表示每个炸弹的 $x$ 坐标和 $y$ 坐标。

输出最后得到多少枚金币（矩阵下标从0开始）

7 6 2
4 3
1 1

$8\leqslant n,m\leqslant 40$