최빈값
면접 대비시간 제한2초메모리 제한512 MB
수열에서 1부터 M까지 각 값이 몇 번 나오는지 세고 그중 가장 큰 횟수를 출력한다.
문제
길이 N인 수열 A1, A2, ..., AN이 주어진다. 이 수열의 각 항은 1 이상 M 이하의 정수이다.
길이 M인 새 수열 B1, B2, ..., BM을 다음과 같이 정의한다.
- 각
j(1 ≦ j ≦ M)에 대하여,Bj의 값은Ai = j를 만족하는 정수i(1 ≦ i ≦ N)의 개수와 같다.
B1, B2, ..., BM의 최댓값을 구하라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N M
A1 A2 … AN
출력
B1, B2, ..., BM의 최댓값을 1행에 출력하라.
제한
1 ≦ N ≦ 100.1 ≦ M ≦ 100.1 ≦ Ai ≦ M(1 ≦ i ≦ N).