#1423
Bronze II

최빈값

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이가 NN 인 수열 A1,A2,...,ANA_{1}, A_{2}, ..., A_{N} 이 주어진다. 이 수열의 각 항은 11 이상 MM 이하의 정수이다.

길이가 MM 인 새로운 수열 B1,B2,...,BMB_{1}, B_{2}, ..., B_{M} 을 다음과 같이 정의한다.

  • jj (1jM1 \le j \le M) 에 대하여, BjB_{j} 의 값은 Ai=jA_{i} = j 를 만족하는 정수 ii (1iN1 \le i \le N) 의 개수와 같다.

B1,B2,...,BMB_{1}, B_{2}, ..., B_{M} 의 최댓값을 구하는 프로그램을 작성하시오.

제한

  • 1N1001 \le N \le 100.
  • 1M1001 \le M \le 100.
  • 1AiM1 \le A_{i} \le M (1iN1 \le i \le N).

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
NN MM
A1A_{1} A2A_{2} \dots ANA_{N}

출력

B1,B2,...,BMB_{1}, B_{2}, ..., 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
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze II1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.