在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。 你需要处理这个副本其中的一个机制：$N \times M$ 大小的地图被拆分为了 $N \times M$ 个 $1 \times 1$ 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。 给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。

输入第一行是三个整数 $N,M,Q$ $(1 \le N \times M \le 10^5,\ 0 \le Q \le 1000)$，表示地图为 $N$ 行 $M$ 列大小以及选择的行/列数量。 接下来 $Q$ 行，每行两个数 $T_i,C_i$，其中 $T_i=0$ 表示 BOSS 选择的是一整行，$T_i=1$ 表示选择的是一整列，$C_i$ 为选择的行号/列号。行和列的编号均从 $1$ 开始。

输出一个数，表示安全格子的数量。

2022年中国高校计算机大赛-团体程序设计天梯赛(GPLT) L1-7