← 返回题目列表

AtCoder · math_and_algorithm_al

041. 便利店2

中文机器翻译题面 查看原题

配点: 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 关闭。下图显示了员工的进出情况。