#8570. 「L1-087 」机工士姆斯塔迪奥 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制: 大小的地图被拆分为了 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能

的方格上,否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。

输入格式

输入第一行是三个整数 ,, (×),表示地图为 列大小以及选择的行/列数量。

接下来 行,每行两个数 ,,其中 = 表示 BOSS 选择的是一整行, = 表示选择的是一整列, 为选择的行号/列号。行

和列的编号均从 开始。

输出格式

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

样例

样例输入

5 5 3
0 2
0 4
1 3

样例输出

12