最頻値 (Mode)

Unrated

日本語

Language

Statement

長さ \(N\) の数列 \(A_1, A_2, \ldots, A_N\) が与えられる．この数列の各項は \(1\) 以上 \(M\) 以下の整数である．

長さ \(M\) の新たな数列 \(B_1, B_2, \ldots, B_M\) を以下のように定義する．

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

\(B_1, B_2, \ldots, B_M\) の最大値を求めよ．

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

\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)

\(B_1, B_2, \ldots, B_M\) の最大値を \(1\) 行で出力せよ．

Sample input 1

4 3
1 1 2 3

Sample output 1

数列 \(B_1, B_2, B_3\) は \(2, 1, 1\) となり，これらの最大値は \(2\) である．

Sample input 2

6 5
3 3 2 1 2 3

Sample output 2