Informatica Online Judge

  2014 회장선거 #1 [1168 / 0490]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 173   Total Tried : 719


The Champion of this Problem (C++) : gs19022 - 0ms / 255byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS. Jeon 2014)]

Background

GSHS 회장선거가 진행되었다.

k명의 회장 후보자에 대해서 n명의 학생들이 투표를 하였다.

각 회장 후보에 대해서 1번부터 k번까지의 번호가 부여되었고, n명의 학생들이 각각 1표씩 투표를 하였을 때, 가장 많은 표를 받은 회장 후보의 번호를 모두 출력해보자.

Input

첫 번째 줄에 회장 후보의 인원 수(k)와 학생 수(n)이 공백을 두고 입력된다.
두 번째 줄부터 n명의 투표가 입력된다.

[입력값의 정의역]
1<= k <= 9
k<= n <=360

Output

가장 많은 표를 받은 후보의 번호를 공백을 두고 모두 출력한다. 단, 받은 표의 개수가 같으면 번호 순으로 모두 출력한다.

IO Example

입력예시1
5 9
1 3 1 2 1 1 4 5 3

출력예시2
1

입력예시2
5 8
1 2 2 2 1 1 4 5

출력예시2
1 2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]