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