No.1032 数数え

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 205
作問者 :

Taku Hirosawa / テスター :

Takenaka

3 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〜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

出力

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。