#joi2020yo1bc. [joi2020_yo1b_c]最頻値 (Mode)

[joi2020_yo1b_c]最頻値 (Mode)

問題文

長さ NN の数列 A1,A2,ldots,ANA_1, A_2, \\ldots, A_N が与えられる. この数列の各項は 11 以上 MM 以下の整数である.

長さ MM の新たな数列 B1,B2,ldots,BMB_1, B_2, \\ldots, B_M を以下のように定義する.

  • jj (1leqqjleqqM1 \\leqq j \\leqq M) に対して,BjB_j の値は Ai=jA_i = j を満たす整数 ii (1leqqileqqN1 \\leqq i \\leqq N) の個数に等しい.

B1,B2,ldots,BMB_1, B_2, \\ldots, B_M の最大値を求めよ.

制約

  • 1leqqNleqq1001 \\leqq N \\leqq 100
  • 1leqqMleqq1001 \\leqq M \\leqq 100
  • 1leqqAileqqM1 \\leqq A_i \\leqq M (1leqqileqqN1 \\leqq i \\leqq N).

入力

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

NN MM A1A_1 A2A_2 cdots\\cdots ANA_N

出力

B1,B2,ldots,BMB_1, B_2, \\ldots, B_M の最大値を 11 行で出力せよ.


入力例 1

4 3
1 1 2 3

出力例 1

2

数列 B1,B2,B3B_1, B_2, B_32,1,12, 1, 1 となり,これらの最大値は 22 である.


入力例 2

6 5
3 3 2 1 2 3

出力例 2

3