A07 - Event Attendance Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

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