超级弹珠
时间限制:1秒 内存限制:256M
【题目描述】
给出 \(N × N\) 棋盘,同时列出了 \(K\) 个对手所在棋盘格子的行列下标R,C。
小H用一把弹珠枪向 8 个方向中的任意一个射出子弹。8个方向分别是:正北,正南,正东,正西,东北,东南,西北,西南方向。
请你计算在奶牛站那些格子上可以射中所有对手。当然,你可以认为奶牛能射到跟她站在同一格子里的对手。。
【输入格式】
第 \(1\) 行有 \(2\) 个用空格隔开的整数:\(N\) 和 \(K\)。
第 \(2..K+1\) 行: 第 \(i+1\) 行用 2 个以空格隔开整数 \(x\) 和 \(y\),描述了第 \(i\) 个对手的位置,表示在棋盘的第 \(x\) 行,第 \(y\) 列。
【输出格式】
输出1个整数,小H可以选择的格子的数目。
【输入输出样例】
Input
4 3
2 1
2 3
4 1
Output
5
【数据限制】
对于 \(100\%\) 的数据,\(1 ≤ K ≤ 1000000\),\(1 ≤ N ≤ 5000\)。
【来源】
Mr.he