2713: 激光炸弹
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
十三工房最近研制了一种新型武器——激光炸弹，现在他们正要测试其威力。测试的地点可以看作是N * N (1 <= N<= 1000)单位的矩阵，同时有k (1 <= K <= 100,000)个目标分布在这个矩形的格子当中。
炸弹的爆炸后会向八个方向放出激光（8个方向分别是：正北，正南，正东，正西，以及夹在这4个正方向之间的45°角:东北，东南，西北，西南方向）。也就是说，会击中其所在格子以及八个方向无限延伸线上的所有格子。
为了使测试尽量精确，需要找个一个格子，使得激光炸弹击中所有目标。现在工房负责人想知道，有多少个这样的格子。
输入
第1行: 2个用空格隔开的整数：N和K
第2..K+1行: 第i+1行用2个以空格隔开整数R_i和C_i，描述了第i个目标的位置，表示位于第R_i行，第C_i列
输出
只有1个整数，表示可以选择的格子的数目。
样例输入 复制
4 3
2 1
2 3
4 1样例输出 复制
5提示
50% 的数据1<=n<=100
100%的数据.1<=n<=1000，所有输入数据保证合法。