题目描述
国际象棋中，皇后可以直线攻击 8 个方向的棋子。
在一个 N×N 的棋盘上，有M个皇后棋子，每个皇后观察横、竖和斜线方向，统计能看到多少其它的棋子。

输入格式
第一行： 2 个正整数 N 和 M。N 的范围[1…1000]，M的范围[1…N×N]。
第2~M+1行：每行 2 个正整数 x,y： 表示一个皇后的位置坐标。x,y的范围[1…N]。
数据保证每个棋子的坐标不相同。

输出格式
M行，每行1个整数，表示每个皇后能看到的棋子数（包括自己）。

样例

4 4
1 1
2 2
2 3
4 3

2
3
3
2