| 问题描述 |
|---|
有一个$$n \times n$$的网格，初始时所有方格均为开启状态。 有$$m$$次操作，每次选择一个方格，将该方格所在行和列的所有方格均改为关闭状态。 你的任务是输出每次操作会导致多少个原本开启的方格被关闭。 |
| 输入描述 |
第一行是两个正整数$$n$$和$$m$$分别表示方格的规模和操作的次数。($$1 \le m \le 10^5$$，$$1 \le n \le 10^9$$) 接下来是$$m$$行，每行包含两个正整数$$x$$和$$y$$表示这一次选择了第$$x$$行第$$y$$列的方格。($$1 \le x,y \le n$$) |
| 输出描述 |
总共输出 m 行，第 i 行表示第 i 次操作后由开启变为关闭的方格数量。 |
| 样例输入复制样例 |
3 2 1 1 2 2 |
| 样例输出 |
5 3 |
| 提示说明 |
请使用较快的输入输出方式，否则会超时！ |
| 相关 |