002 - 最頻値

時間制限 2 秒 / メモリ制限 1024 MB / 得点 100 / x 5 /


TLE
2sec
MLE
1024MB
得点
100

問題文

長さ N の数列 A1, A2, ..., AN が与えられる. この数列の各項は 1 以上 M 以下の整数である.

長さ M の新たな数列 B1, B2, ..., BM を以下のように定義する.

  • j (1 ≦ j ≦ M) に対して,Bj の値は Ai = j を満たす整数 i (1 ≦ i ≦ N) の個数に等しい.

B1, B2, ..., BM の最大値を求めよ.

制約

  • 1 ≦ N ≦ 100
  • 1 ≦ M ≦ 100
  • 1 ≦ Ai ≦ M (1 ≦ i ≦ N).

入力

入力は以下の形式で標準入力から与えられる.
N M
A1 A2 AN

出力

B1, B2, ..., BM の最大値を 1 行で出力せよ.

入出力例

入力例 1

4 3
1 1 2 3

出力例 1

2

数列 B1, B2, B32, 1, 1 となり,これらの最大値は 2 である.


入力例 2

6 5
3 3 2 1 2 3

出力例 2

3