SP8816 MRAVOGRA - Mravograd

勤劳的蚂蚁们建造了一个名叫「蚂蚁镇」的城区，他们的城市布局模仿曼哈顿，有 $H$ 条水平街道和 $V$ 条垂直街道，这些街道形成了 $V \times H$ 个交叉口。由于害怕水，一旦下起雨来，蚂蚁镇就陷入混乱。为了帮助蚂蚁，镇上的当局在 $N$ 个交叉口放置了雨伞，任何数量的蚂蚁都可以在雨伞下避雨。 当雨开始降临时，每个交叉口上的蚂蚁会沿街道奔向距离最近的有雨伞的交叉口。然而，如果蚂蚁面临多个距离相等的选择时，它们会惊慌失措，不知道该去哪一个，因此反而**待在原地，结果淋湿了**。镇上的当局称这样的起始交叉口为「湿交叉口」。 例如，如果蚂蚁镇有 10 条水平街道和 10 条垂直街道，并且有 4 个交叉口放置了雨伞，那么图中标出的问号代表了「湿交叉口」：   _图中为第一个示例。水平街道从左到右依次编号为 1 到 $V$，垂直街道从下到上依次编号为 1 到 $H$。_ 请编写一个程序，输入每个放置雨伞的交叉口位置，计算蚂蚁镇中「湿交叉口」的数量。

第一行包含两个整数 $H$ 和 $V$，表示水平和垂直街道的数量（$1 < H, V \leq 10^5$）。 第二行包含一个整数 $N$，表示放置雨伞的交叉口数量（$1 \leq N \leq 10^5$）。 接下来的 $N$ 行，每行包含两个整数 $h$ 和 $v$，表示在第 $h$ 条水平街道和第 $v$ 条垂直街道的交叉口上有雨伞。所有雨伞的位置彼此不同。

输出蚂蚁镇中的「湿交叉口」数量。 **本翻译由 AI 自动生成**