问题文
给定一个长度为 N 的数列 A1,A2,…,AN。该数列的每一项是介于 1 和 M 之间的整数。
定义一个新的长度为 M 的数列 B1,B2,…,BM,如下所示:
- 对于每个 j (1≤j≤M),Bj 的值等于满足 Ai=j 的整数 i (1≤i≤N) 的个数。
求 B1,B2,…,BM 的最大值。
约束条件
- 1≤N≤100。
- 1≤M≤100。
- 1≤Ai≤M (1≤i≤N)。
输入
从标准输入中以以下格式给出输入。
N M
A1 A2 ⋯ AN
输出
在一行中输出 B1,B2,…,BM 的最大值。
示例输入 1
4 3
1 1 2 3
示例输出 1
2
数列 B1,B2,B3 的值分别为 2,1,1,它们的最大值是 2。
示例输入 2
6 5
3 3 2 1 2 3
示例输出 2
3