KOISTUDY

Informatica Online Judge

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

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

The Champion of this Problem (C++) : gs20061 - 0ms / 478byte
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