#J12. 八戒偷瓜

八戒偷瓜

题目描述:

八戒路过一片西瓜地,对着地中的西瓜直留口水。瓜地里面的西瓜排列的比较整齐,而且还有人看管瓜地,八戒只能站在山上使用九齿钉耙偷瓜。 假设西瓜地可以看成一个 n×n 的正方形,每一个 1×1 的小方格里面只有一个西瓜,八戒的每次出手只能覆盖 2×2 的区域。农夫发现的时候,八戒一共出手 m 次,求瓜地里面还剩余多少个西瓜。

输入格式:

第一行,两个正整数 n 和 m,分别表示瓜地的大小、八戒出手的次数。(6≤n ≤100,0 < m < 10) 接下来 m 行,每行有两个整数 x 和 y,表示每次九齿钉耙偷到的左上角西瓜的位置(第 x 排,第 y 列)。(1≤x≤n - 1,1≤y≤n - 1)

输出格式:

一个整数,表示地中剩余西瓜的数量。

样例:

6 3
2 2
5 3
3 3
25