← 返回题目列表

AtCoder · tessoku_book_dp

B43. 问答比赛

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

配点: 1000 点

問題文

N 学生参加了问答比赛。在本次比赛中 M 提出问题,i 在问题中 除 A_i 学生外,所有学生都回答正确。

编写一个程序来查找每个学生的最终正确答案数。 请输出第

制約

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

入力

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

N M
A_1 A_2 \cdots A_M

出力

N 行。 在k 行中,k 位学生的最终正确答案数。 有


入力例 1

4 6
1 4 1 4 2 1

出力例 1

3
5
6
4