时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在一个n*n的国际象棋棋盘上有m个皇后。
一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。
对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。
对于每个皇后，我们都能知道她在几个方向上是不安全的。
现在我们想要求出t0,t1,...,t8，其中ti表示恰有i个方向是"不安全的"的皇后有多少个。
输入描述:
第一行两个整数n，m表示棋盘大小和皇后数量。
接下来m行每行两个整数ri，ci表示皇后坐标。
1 <= n, m <= 100,000
1 <= ri, ci <= n
数据保证没有皇后在同一个位置上。
输出描述:
一行九个整数表示答案。
空格隔开，结尾无空格