수학여행 후보지 인기 순위
면접 대비시간 제한1초메모리 제한128 MB
n명의 학생이 m개 후보지 각각에 대해 원하는지 집계한 뒤, 원하는 학생 수가 많은 순으로, 같으면 번호가 작은 순으로 후보지 번호를 출력한다.
문제
어느 학교에서 수학여행을 계획하며 학생들을 대상으로 설문 조사를 했다. 학생은 번부터 번까지 번호를 가지고, 여행 후보지는 번부터 번까지 번호로 나타낸다. 각 학생은 가고 싶은 장소에는 , 가고 싶지 않은 장소에는 을 표시하여 제출했다.
가고 싶다고 응답한 학생 수가 많은 순서대로 후보지 번호를 출력하는 프로그램을 작성하여라. 학생 수가 같을 때는 후보지 번호가 작은 순서로 출력한다.
입력
첫째 줄에 학생 수 과 여행 후보지 수 이 공백으로 구분되어 주어진다.
이어지는 개의 줄 중 번째 줄에는 학생 의 설문 결과가 주어진다. 가고 싶은 장소는 , 가고 싶지 않은 장소는 으로 나타낸 개의 수가 공백으로 구분되어 주어진다.
, 이다.
출력
가고 싶다고 응답한 학생 수가 많은 순서대로(학생 수가 같으면 후보지 번호가 작은 순서대로) 후보지 번호를 한 줄에 공백으로 구분하여 출력한다. 마지막에 줄바꿈을 넣는다.