OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 D: 放烟花

问题 D: 放烟花

时间限制: 1 Sec  内存限制: 128 MB
提交: 155  解决: 66
[提交] [状态] [讨论版] [命题人:]

题目描述

临近过年,只因giegie就像放一些烟花增加一下年味,但是在他们那个地区有若干个执勤人员不让放烟花,现在只因giegie想知道有那些地方可以放烟花。
假设区域是一个由k*k个格子组成的正方形,每个执勤人员要站在一个格子里面,每个执勤人员可以感知以他为中心的九宫格的范围内有没有人放烟花。
放烟花的时候同样会产生一个九宫格大小的声音,现在要保证选择的放烟花的位置产生的声音不被任何一名执勤人员发现。
输出可以放烟花的格子数。

输入

第一行输出一个整数n,k表示执勤人员的数量和区域的边长
下面n行表示执勤队员的坐标(左上角表示(1,1),右下角表示为(n,n))
有可能出现多个执勤队员在同一个格子

输出

输出一个整数表示可以安全放烟花的格子数

样例输入 Copy

1 7
2 2

样例输出 Copy

33

提示

数据范围

1<=n,k<=1000