問題文

N 人の生徒がクイズ大会に参加しました。この大会では M 問が出題され、i 問目では A_i 番目の生徒を除く全員が正解しました。

各生徒の最終的な正解数を求めるプログラムを作成してください。

制約

• 1 \leq N, M \leq 200000
• 1 \leq A_i \leq N \ (1 \leq i \leq M)

入力例 1

4 6
1 4 1 4 2 1

出力例 1

3
5
6
4