시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 33 18 18 69.231%

문제

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

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

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

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

입력

入力は以下の形式で標準入力から与えられる.

N M
A1 A2  AN

출력

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

제한

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

예제 입력 1

4 3
1 1 2 3

예제 출력 1

2

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

예제 입력 2

6 5
3 3 2 1 2 3

예제 출력 2

3