这将是猫猫冒险队和 Koishi 的一场血战。
Koishi
猫猫冒险队和 Koishi 的战斗场地大小为 ，你可以认为场地有 行，每行都有 块地板。行和列都从 开始编号。
Koishi 的攻击方式是十字切割：即每次攻击时他都会选出一块地板，然后将一块地板以及与一块地板同行和同列的地板全部毁掉。
为了让橙子和小卷能打败 Koishi，汤圆需要预判接下来的地形变化。
汤圆想知道的是在 Koishi 切割了 次之后，地板将会分成多少块？
第一行三个正整数 ，，，用一个空格隔开，代表地图大小为 ，Koishi 将会进行 次切割。
之后 行，每行两个正整数 和 ，用一个空格隔开，代表 Koishi 这次攻击选择了第 行第 列的地板。
一行一个非负整数 ，表示在 Koishi 切割了 次之后，地板将会分成 块。
10 10 3 1 1 3 3 5 5
9