문제
길이 \(N\)의 수열 \(A_1, A_2, \ldots, A_N\)이 주어진다. 각 항은 \(1\) 이상 \(M\) 이하의 정수이다. 길이 \(M\)의 새 수열 \(B_1, B_2, \ldots, B_M\)을 다음과 같이 정한다. 각 \(j\) (\(1 \le j \le M\))에 대해 \(B_j\)의 값은 \(A_i = j\)를 만족하는 정수 \(i\) (\(1 \le i \le N\))의 개수와 같다. \(B_1, B_2, \ldots, B_M\)의 최댓값을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 정수 \(N\)과 \(M\)이 공백 하나로 구분되어 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le M\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 \(B_1, B_2, \ldots, B_M\)의 최댓값을 출력한다.
예시 1
입력
4 3
1 1 2 3
출력
2
설명
수열 \(B_1, B_2, B_3\)은 \(2, 1, 1\)이고 최댓값은 \(2\)이다.
예시 2
입력
6 5
3 3 2 1 2 3
출력
3