第19回日本情報オリンピック　一次予選(第2回)

2019年10月28日
情報オリンピック日本委員会

問題文

長さ N の数列 A₁, A₂, ..., A_N が与えられる． この数列の各項は 1 以上 M 以下の整数である．

長さ M の新たな数列 B₁, B₂, ..., B_M を以下のように定義する．

• 各 j (1 ≦ j ≦ M) に対して，B_j の値は A_i = j を満たす整数 i (1 ≦ i ≦ N) の個数に等しい．

B₁, B₂, ..., B_M の最大値を求めよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ M ≦ 100．
• 1 ≦ A_i ≦ M (1 ≦ i ≦ N)．

入力

入力は以下の形式で標準入力から与えられる．
N M
A₁ A₂ … A_N

出力

B₁, B₂, ..., B_M の最大値を 1 行で出力せよ．

入出力例

入力例 1
4 3
1 1 2 3

出力例 1
2

数列 B₁, B₂, B₃ は 2, 1, 1 となり，これらの最大値は 2 である．

入力例 2
6 5
3 3 2 1 2 3

出力例 2
3