← 返回题目列表

AtCoder · joi2020_yo1b_c

C. 模式(模式)

中文机器翻译题面 查看原题

配点: 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