配点: 1000 点
問題文
便利店有时间 开盘时间为 0 于 T 关闭。在这家便利店 N 员工,i 番目 (1 \leq i \leq N) 员工有时间 我去 L_i 上班,时间是 我将在 R_i 下班。
t = 0, 1, 2, \dots, T-1 对于每个,时间 编写一个程序,输出 t+0.5 便利店的员工人数。
制約
- 1 \leq T \leq 500\,000
- 1 \leq N \leq 500\,000
- 0 \leq L_i < R_i \leq T (1 \leq i \leq N)
- 输入全部为整数
入力
输入是按以下格式从标准输入给出的。
T N L_1 R_1 \vdots L_N R_N
出力
总体 请输出 T 行。
t + 1 行目 (0 \leq t \leq T-1) 是时间 请在 t+0.5 中输出便利店的员工人数。
入力例 1
10 7 0 3 2 4 1 3 0 3 5 6 5 6 5 6
出力例 1
2 3 4 1 0 3 0 0 0 0
这家便利店很准时 于 0 于 10 关闭。下图显示了员工的进出情况。
