No.1032 数数え

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 93
作問者 : Taku HirosawaTaku Hirosawa / テスター : TakenakaTakenaka
1 ProblemId : 4245
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。