#69. 「2022 新生杯」整型溢出

问题描述

这将是猫猫冒险队和 Koishi 的一场血战。

猫猫冒险队和 Koishi 的战斗场地大小为 ，你可以认为场地有 行，每行都有 块地板。行和列都从 开始编号。

Koishi 的攻击方式是十字切割：即每次攻击时他都会选出一块地板，然后将一块地板以及与一块地板同行和同列的地板全部毁掉。

为了让橙子和小卷能打败 Koishi，汤圆需要预判接下来的地形变化。

汤圆想知道的是在 Koishi 切割了 次之后，地板将会分成多少块？

数据范围

输入样例

10 10 3
1 1
3 3
5 5

输出样例

9

以上是 级程基第 次作业最后一题的描述。

在本题中，你需要构造一组该题的输入数据，使答案超过 位有符号整形（即通常情况下的 int）的最大表示范围。

第一行三个正整数 ，，，用一个空格隔开，代表地图大小为 ，Koishi 将会进行 次切割。

之后 行，每行两个正整数 和 ，用一个空格隔开，代表 Koishi 这次攻击选择了第 行第 列的地板。

本题采用严格输入输出判断，你的程序必须完全符合输出格式的要求。

一行中相邻两个数字间有且仅有一个空格，行末不能有多余空格。

每行末有且仅有一个换行符，输出末尾不允许有多余的空行。