시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 266 | 192 | 151 | 81.183% |
n명의 학생에게 다음과 같이 선호도를 조사하였다. 각 학생은 아래 세 가지 조사 항목 각각에 대하여 반드시 1가지를 선택해야 한다.
n명 학생의 선호도에 대하여 m개의 질의를 순서대로 처리하자. 하나의 질의는 다음과 같다.
n명 학생의 선호도와 m개의 질의가 주어 지면, m개의 질의를 순서대로 처리하자.
첫 번째 줄에 n과 m이 공백을 사이에 두고 순서대로 주어진다.
두 번째 줄부터 n개의 줄에 학생들의 선호도가 주어진다. 한 줄에 한 학생의 선호도가 주어진다. 한 학생의 선호도는 학생이 좋아하는 과목, 과일, 색깔을 공백을 사이에 두고 순서대로 주어진다.
다음 줄부터 m개의 줄에 질의가 주어진다. 한 줄에 하나의 질의가 주어진다. 하나의 질의는 과목, 과일, 색깔을 공백을 사이에 두고 순서대로 주어진다.
첫 번째 줄부터 m개의 줄에 질의 결과를 순서대로 출력한다. 한 줄에 하나의 질의 결과를 나타내는 정수를 출력한다.
5 4 kor apple red kor pear blue eng apple red eng orange blue math apple green kor apple red kor - blue eng - - - - red
1 1 2 2
첫 번째 질의 kor apple red와 일치하는 학생은 첫 번째 학생이다.
두 번째 질의 kor - blue와 일치하는 학생은 두 번째 학생이다.
세 번째 질의 eng - -와 일치하는 학생은 세 번째, 네 번째 학생이다.
네 번째 질의 - - red와 일치하는 학생은 첫 번째, 세 번째 학생이다.