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

[joi2020_yo1b_c]最頻値 (Mode)

问题文

给定一个长度为 NN 的数列 A1,A2,,ANA_1, A_2, \ldots, A_N。该数列的每一项是介于 11MM 之间的整数。

定义一个新的长度为 MM 的数列 B1,B2,,BMB_1, B_2, \ldots, B_M,如下所示:

  • 对于每个 jj (1jM1 \leq j \leq M),BjB_j 的值等于满足 Ai=jA_i = j 的整数 ii (1iN1 \leq i \leq N) 的个数。

B1,B2,,BMB_1, B_2, \ldots, B_M 的最大值。

约束条件

  • 1N1001 \leq N \leq 100
  • 1M1001 \leq M \leq 100
  • 1AiM1 \leq A_i \leq M (1iN1 \leq i \leq N)。

输入

从标准输入中以以下格式给出输入。

NN MM A1A_1 A2A_2 \cdots ANA_N

输出

在一行中输出 B1,B2,,BMB_1, B_2, \ldots, B_M 的最大值。


示例输入 1

4 3
1 1 2 3

示例输出 1

2

数列 B1,B2,B3B_1, B_2, B_3 的值分别为 2,1,12, 1, 1,它们的最大值是 22


示例输入 2

6 5
3 3 2 1 2 3

示例输出 2

3