AT_s8pc_3_f.寿司

有 $N$ 名顾客在寿司店里。每位顾客都有一个编号，分别为 $1,2,3,\dots,N$。
厨师将进行 $Q$ 次操作。

在第 $i$ 次操作中，进行如下步骤：

1. 厨师从顾客 $1,2,3,\dots,a_i$ 中，选出吃过寿司盘数最少的人。如果有多个人盘数相同，则选择编号最小的那个人。
2. 厨师将寿司递给被选中的那个人。
3. 被选中的顾客吃掉寿司。
4. 步骤 1～3 重复 $b_i$ 次。

请在所有 $Q$ 次操作结束后，计算每个人吃过的寿司盘数。

输入通过标准输入给出，格式如下：

$N\ Q$
$a_1\ b_1$
$a_2\ b_2$
$\vdots$
$a_Q\ b_Q$

• 第一行包含两个整数 $N$ 和 $Q$，表示顾客数量和操作次数，以空格分隔。
• 接下来的 $Q$ 行，每行包含两个整数 $a_i$ 和 $b_i$，以空格分隔。

请按如下格式输出：

• 输出 $N$ 行。
• 第 $i$ 行输出顾客 $i$ 吃过的寿司盘数。

限制条件

• $3 \leq N, Q \leq 100,\!000$
• $1 \leq a_i \leq N$
• $1 \leq b_i \leq 10^{12}$
• 最终每个人的寿司盘数都不会超过 $2 \times 10^{13}$。

子任务

子任务1 [60 分]

• $N, Q \leq 100$
• $b_i = 1$

子任务2 [400 分]

• $N, Q \leq 100$
• $b_i \leq 10^{12}$

子任务3 [240 分]

• $N, Q \leq 100,\!000$
• $b_i = 1$

子任务4 [500 分]

• 无额外限制。

样例解释 1

每位顾客吃过的寿司盘数变化如下：

操作次数	客1	客2	客3	客4	客5	客6	客7	客8	客9
第1次操作	3	2	2	2	2	0	0	0	0
第2次操作	3	2	2	2	2	2	1	1	0
第3次操作	4	4	4	4	2	2	1	1	0

由 ChatGPT 4.1 翻译