八戒偷瓜

题目描述

八戒路过一片西瓜地，对着地中的西瓜直留口水。瓜地里面的西瓜排列的比较整齐，而且还有人看管瓜地，八戒只能站在山上使用九齿钉耙偷瓜。

假设西瓜地可以看成一个 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)

输出格式

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

样例输入 #1

6 3
2 2
5 3
3 3

样例输出 #1

25

数据范围

6≤n≤100，0<m<10，1≤x≤n−1，1≤y≤n−1

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布