시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 228 | 83 | 66 | 41.772% |
서준이는 한식, 양식, 중식을 매우 좋아한다. 어느 날 아빠는 배고픈 서준이에게 한식 N개, 양식 N개, 중식 N개를 주었다. 서준이는 모든 음식을 먹고 나서 각각의 음식 맛을 매겼다. 음식의 맛은 231 − 1보다 작거나 같은 자연수이며 값이 작을수록 더 맛있는 음식이다.
아빠는 한식[1..x], 양식[1..y], 중식[1..z]중에 k번째로 맛있는 음식을 찾는 질의를 서준이에게 주었는데 너무 배부른 서준이는 잠이 들고 말았다. 서준이를 대신하여 질의의 정답을 출력하자.
첫째 줄에 음식의 수 N이 주어진다.
다음 줄에 N개 한식의 맛 Ax (1 ≤ x ≤ N)가 오름차순으로 주어진다.
다음 줄에 N개 양식의 맛 By (1 ≤ y ≤ N)가 오름차순으로 주어진다.
다음 줄에 N개 중식의 맛 Cz (1 ≤ z ≤ N)가 오름차순으로 주어진다.
다음 줄에 질의의 개수 Q가 주어진다. 다음 Q개의 줄에 각각의 질의 x y z k
가 주어진다. (1 ≤ k ≤ x + y + z)
Q개의 줄에 각각의 질의 정답을 출력하자. 각각의 질의 정답은 음식의 종류(한식 1, 양식 2, 중식 3)와 음식의 번호를 빈칸을 사이에 두고 출력한다.
7 1 5 10 15 18 20 30 2 3 11 12 14 40 50 4 6 7 8 9 13 16 2 3 3 3 7 5 4 3 10
3 3 2 4
첫 번째 질의는 한식 [1..3], 양식 [1..3], 중식 [1..3]중에 일곱 번째로 맛있는 음식은 중식 3번이다. 두 번째 질의는 한식 [1..5], 양식 [1..4], 중식 [1..3]중에 열 번째로 맛있는 음식은 양식 4번이다.