1505:Tql捕鱼-3

时间限制: 2 S | 内存限制: 65536 KB
Accept: 8 | Submit: 41
[提交] [状态] [讨论版]
描述

依旧是那个高端的捕鱼设备,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

HINT
来源
Hello winter vacation Round#7