컨베이어 벨트 스시

성공적으로 대회를 마친 뒤, 여러분의 대학에서 출전한 모든 팀원이 축하하기 위해 동네 Sushi Shop에 모였다!

Sushi Shop에서, 여러분과 팀원들은 길고 원형인 컨베이어 벨트 둘레에 앉는다. 요리사에게도 컨베이어 벨트 위에 지정된 위치가 있다. 여러분이 들어오는 것을 보면 (시각 $t=0$), 요리사는 컨베이어 벨트에 초밥 접시를 올리기 시작한다. 매초 요리사는 자신의 앞에 있는 벨트 위에 새 접시를 놓으려고 시도한다. 동시에 팀원 중 일부는 자신의 앞에 있는 벨트에서 초밥 접시를 가져갈 수 있다. 그 후 컨베이어 벨트는 모든 접시를 시계 방향으로 한 자리만큼 이동시킨다. 접시가 아무에게도 선택되지 않은 채 모두를 지나치면, 다음 초에 요리사에게 돌아와 원을 다시 한 바퀴 돈다. 요리사에게도 자리가 하나 있으므로, 벨트 둘레의 자리 수는 팀원 수보다 하나 많다.

컨베이어 벨트는 처음에 비어 있지만, 시각 $t=0$초에 요리사는 메뉴의 첫 번째 접시를 벨트 위에 놓는다. 시각 $t=1$초에 요리사는 메뉴의 두 번째 접시를 벨트 위에 놓는다. 매초 요리사는 자신의 앞에 접시가 이미 있지 않다면 메뉴의 다음 접시를 놓는다. 메뉴의 모든 접시를 벨트 위에 놓고 나면 메뉴의 첫 번째 접시부터 다시 시작한다. 어느 시점이든 자신의 앞에 접시가 이미 있다면, 요리사는 현재 접시를 놓을 수 있도록 벨트에 다음 빈자리가 생길 때까지 기다린다.

    시각 $t = 6$에 사람 3이 \$7짜리 초밥 접시를 가져간 뒤의 예제 입력 1.

초밥 가게는 누가 어떤 초밥을 가져가는지 자동으로 추적하여 정확히 요금을 청구하기 위한 스마트 결제 시스템을 개발했다. 하지만 시스템이 고장 났다! 계산서를 어떻게 나눠야 하는지 알아내도록 도와줄 수 있는가?

입력의 첫 번째 줄에는 메뉴에 있는 접시의 수를 나타내는 정수 $M$ ($2 \le M \le 100$)이 주어진다. 다음 줄에는 $M$개의 정수가 주어지며, 각각 $i$번째 접시의 달러 단위 가격 $c_i$ ($1 \le c_i \le 100$)을 나타낸다.

다음 줄에는 팀원 수와 처리할 이벤트 수를 나타내는 두 정수 $N$ ($1 \le N \le 100$)과 $E$ ($1 \le E \le 10\,000$)이 주어진다.

다음 $E$개 줄은 각각 하나의 이벤트를 설명한다. 각 이벤트는 두 정수 $t_j$ ($1 \le t_j \le 10\,000$)와 $p_j$ ($1 \le p_j \le N$)로 설명되며, 요리사로부터 시계 방향으로 $p_j$자리 떨어진 사람이 시각 $t = t_j$초에 자신의 앞에 있는 벨트에서 초밥 접시를 가져감을 나타낸다. 사람 $p_j$의 앞에는 초밥 접시가 있음이 보장된다.

이벤트는 시간순으로 감소하지 않는 순서로 주어진다.

각 팀원의 계산 금액을 나타내는 $N$개의 줄을 출력한다. 첫 번째 줄에는 요리사로부터 시계 방향으로 한 자리 떨어진 사람의 금액을 출력해야 한다. 그다음부터 컨베이어 벨트를 따라 시계 방향 순서로 각 팀원의 금액을 출력한다.

예제 입력 1 설명

시각 $t=0$에 요리사는 자신의 앞에 $2짜리 접시를 놓는다.

시각 $t=1$에 $2짜리 접시는 회전하여 사람 1의 앞에 놓인다. 그런 다음 요리사는 $3짜리 접시를 놓는다.

시각 $t=2$에 사람 1과 사람 2는 자신의 앞에 있는 $3짜리 접시와 $2짜리 접시를 각각 가져간다. 동시에 요리사는 $5짜리 접시를 놓는다.

시각 $t=3$에 요리사는 $7짜리 접시를 놓는다. 이제 $5짜리 접시는 사람 1의 앞에 있다.

시각 $t=4$에 요리사는 두 번째 $2짜리 접시를 놓는다. 사람 1와 사람 2의 앞에는 각각 $7짜리 접시와 $5짜리 접시가 있다.

시각 $t=5$에 요리사는 두 번째 $3짜리 접시를 놓는다. 사람 1, 사람 2, 그리고 사람 3의 앞에는 각각 $2짜리, $7짜리, $5짜리 접시가 있다.

시각 $t=6$에 $5짜리 접시는 컨베이어 벨트를 완전히 한 바퀴 돌았다. 이 때문에 요리사는 다음 $5짜리 접시를 놓을 빈자리가 생길 때까지 기다린다. 하지만 사람 3가 자신의 앞에 있는 $7짜리 접시를 가져간다.