配点: 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