No.1032 数数え
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 194
作問者 : Taku Hirosawa / テスター : Takenaka
タグ : / 解いたユーザー数 194
作問者 : Taku Hirosawa / テスター : Takenaka
問題文最終更新日: 2020-04-24 21:10:43
問題文
自然数$L_1$, $L_2$, ..., $L_N$からなる長さ$N$の数列$L$が与えられます。
$1$から$M$の全ての自然数に対して、それらが$L$の中に何回現れるかを以下のフォーマットに従い出力してください。
【出力フォーマット】
$1$ $L$の中で1が現れた回数
$2$ $L$の中で2が現れた回数
$3$ $L$の中で3が現れた回数
...
$M$ $L$の中で$M$が現れた回数
入力
$N$ $M$ $L_1$ $L_2$ ... $L_N$
$1$ ≦ $N$, $M$ ≦ $2$ x $10^5$
$1$ ≦ $L_i$ ≦ $2$ x $10^5$
出力
フォーマットに従い解を出力せよ
サンプル
サンプル1
入力
5 4 3 1 4 1 5
出力
1 2 2 0 3 1 4 1
1〜4のうち、与えられた数列中には1が2回、2が0回、3が1回、4が1回現れるので、このような出力になります。
5も現れていますが、1〜4に含まれていない数なので無視します。
サンプル2
入力
8 2 9 8 7 6 5 4 3 2
出力
1 0 2 1
サンプル3
入力
11 9 1 7 3 20 50 80 7 5 6 8 8
出力
1 1 2 0 3 1 4 0 5 1 6 1 7 2 8 2 9 0
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。