1505:Tql捕鱼-3

依旧是那个高端的捕鱼设备，tql 又来捕鱼了，这一次，鱼儿们决定在 n 行 n 列的海面中均匀分布，即每个格子中鱼的数量都相等。

tql 依然可以选择一个格子进行撒网，然后把这个格子所在行和所在列的鱼全部捕获，你有幸作为 tql 的小助手，负责清点 tql 每次捕获的鱼的数量。

注意：被捕获后，对应的格子就没有鱼了。

第一行是两个正整数 n 和 m 分别表示海面的大小和 tql 撒网的次数。(1 <= m <= 10000)

接下来是 m 行，每行包含两个正整数 x 和 y 表示 tql 选中的格子，1 <= x、y <= n。

对于 33% 的样例有 n <= 1e3。

对于 66% 的样例有 n <= 1e6。

对于 100% 的样例有 n <= 1e9。

总共输出 m 行，第 i 行表示 tql 第 i 次撒网后捕获的鱼的数量，然后换行。

3 2

1 1

2 2

5

3