| 问题描述 |
|---|
依旧是那个高端的捕鱼设备，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 |
| 相关 |