C - 最頻値 (Mode)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 100 点
問題文
長さ 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 の最大値を求めよ.
制約
- 1 \leqq N \leqq 100.
- 1 \leqq M \leqq 100.
- 1 \leqq A_i \leqq M (1 \leqq i \leqq N).
入力
入力は以下の形式で標準入力から与えられる.
N M A_1 A_2 \cdots A_N
出力
B_1, B_2, \ldots, B_M の最大値を 1 行で出力せよ.
入力例 1
4 3 1 1 2 3
出力例 1
2
数列 B_1, B_2, B_3 は 2, 1, 1 となり,これらの最大値は 2 である.
入力例 2
6 5 3 3 2 1 2 3
出力例 2
3