問題文
長さ N の数列 A1,A2,ldots,AN が与えられる. この数列の各項は 1 以上 M 以下の整数である.
長さ M の新たな数列 B1,B2,ldots,BM を以下のように定義する.
- 各 j (1leqqjleqqM) に対して,Bj の値は Ai=j を満たす整数 i (1leqqileqqN) の個数に等しい.
B1,B2,ldots,BM の最大値を求めよ.
制約
- 1leqqNleqq100.
- 1leqqMleqq100.
- 1leqqAileqqM (1leqqileqqN).
入力
入力は以下の形式で標準入力から与えられる.
N M
A1 A2 cdots AN
出力
B1,B2,ldots,BM の最大値を 1 行で出力せよ.
入力例 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