← 返回题目列表

AtCoder · tessoku_book_g

A07. 活动出席

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

配点: 1000 点

問題文

在一家公司 D 活动将持续几天,N 人们将参加。参与者 我计划参加直到 i 是 您也可以写 L_i 从第一天开始 R_i 天。 请创建一个程序来输出每天的参加人数。

制約

  • 1\leq D,N\leq 10^5
  • 1\leq L_i\leq R_i\leq D
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

D
N
L_1 R_1
\vdots
L_N R_N

出力

D 行。d 行中, 请输出第d 请输出当天参加人数。


入力例 1

8
5
2 3
3 6
5 7
3 7
1 5

出力例 1

1
2
4
3
4
3
2
0