체험 서버입니다 · 매일 새벽 4시에 처음 상태로 돌아갑니다 · 비밀번호 바꾸기 · 사이트 설정 · 파일 올리기는 쓸 수 없습니다
로그인
1102

[종합] 투표 집계

목록
시간 제한 1초 메모리 제한 128MB 종합1

문제 설명

보람이는 아이돌 인기 투표를 집계하고 있다.
후보는 1번부터 m번까지이고, 표가 들어온 순서대로 후보 번호가 적혀 있다.
후보마다 몇 표를 받았는지 세고, 1위가 누구인지 가려 보자.
득표수가 같다면 번호가 작은 후보가 1위이다.

입력

첫째 줄에 후보 수 m과 표의 수 n이 공백을 기준으로 주어진다. ( 1 ≤ m ≤ 100, 1 ≤ n ≤ 1000 )
둘째 줄에 n개의 표가 공백을 기준으로 주어진다. 각 표는 1 이상 m 이하의 후보 번호이다.

출력

첫째 줄에 1번 후보부터 m번 후보까지의 득표수를 공백을 기준으로 출력한다.
둘째 줄에 1위 후보의 번호를 출력한다.

예시

입력
3 7
1 2 1 3 1 2 2
출력
3 3 1 
1
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인