Informatica Online Judge

  2014 회장선거 #3 [1170 / 0492]

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


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

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

Background

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

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

각 회장 후보에 대해서 1번부터 k번까지의 번호가 부여되었고, n명의 학생들이 각각 1표씩 투표를 하였다.

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

Input

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

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

Output

두 번째로 가장 많은 표를 받은 후보의 번호를 공백을 두고 모두 출력한다. 단, 두 번째로 가장 많은 표를 받은 후보가 여러 명이면 번호 오름차순으로 모두 출력하고, 2등이 없으면 –1을 출력한다.

IO Example

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

출력예시1
3

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

출력예시2
-1

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