Informatica Online Judge

  2014 회장선거 #2 [1169 / 0491]

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


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

표를 받지 못한 후보의 번호를 오름차순으로 모두 출력한다. 단, 표를 받지 못한 후보가 없을 경우, “good”을 출력한다.

IO Example

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

출력예시1
2

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

출력예시2
3 5

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

출력예시3
good

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