2042 - お返しをするKamba君

問題

Kamba君はクラスメイト$N$人に日頃の感謝を込めてプレゼントを送ることにしました。Kamba君は$Q$種類のプレゼントを用意しており、それぞれ出席番号$L_i$から$R_i(1 \leq i \leq N)$までの人に渡します。
最終的に$N$人のクラスメイトそれぞれ何個のプレゼントをもらったか出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $Q$
$L_1$ $R_1$
$L_2$ $R_2$
$L_3$ $R_3$
  :
$L_Q$ $R_Q$

1行目に整数$X$が与えられる。 2行目に整数$Y$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N, Q \leq 10^{5}$
• $1 \leq L_i \leq R_i \leq N(1 \leq i \leq Q)$

入出力例

入力例1

5 2
1 3
3 5

出力例1

1
1
2
1
1

入力例2

5 1
1 4

出力例2

1
1
1
1
0

日頃の感謝がないのでプレゼントを渡さない人もいます