#AIC9038. 八戒偷瓜

    ID: 516 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>二维数组简单模拟NOC集训课第十讲(Level4)Level 4Level 4-10

八戒偷瓜

八戒偷瓜

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

输入格式

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

输出格式

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


6 3
2 2
5 3
3 3


25

提示

数据范围与提示

6≤n≤100,0<m<10,1≤x≤n−1,1≤y≤n−16≤n≤100,0<m<10,1≤x≤n-1,1≤y≤n-1

时间限制: 1000ms

内存限制: 128MB