고양이 영상

인기 있는 웹 사이트에서 $N$명의 KATT 참가자가 문제를 푸는 사이에 고양이 영상을 본다.

사이트에는 키보드 위를 뛰어다니는 고양이 영상이 $K$개 있고, 번호는 $0$부터 $K - 1$까지이다. 영상 하나를 다 보면 다음 고양이 영상이 추천되고, 참가자는 당연히 그것을 눌러서 본다.

각 참가자가 처음 보는 고양이 영상이 주어진다. 각 참가자가 $M$번째로 보는 영상이 무엇인지 구하시오.

채점 프로그램은 입력을 다음 형식으로 읽는다.

• $1$번째 줄: K M
• $2$번째 줄: S[0] ... S[K - 1]
• $3$번째 줄: N: clip(I)를 호출한 횟수.
• $4$번째 줄 I1 ... IN: $N$번 clip(I) 호출의 매개변수.

채점 프로그램은 clip(I)의 반환값을 $N$줄에 걸쳐 출력한다.

• $N, K \le 100\,000$
• $2 \le M \le 10^9$