뒤집기

$N$개의 수로 이루어진 배열 $A$가 있다. 배열의 인덱스는 1부터 시작한다. 이 배열에 연산을 $M$번 적용할 때, 가장 처음에 $K$번째에 있던 수가 모든 연산이 끝난 뒤 몇 번째 위치로 이동하는지 구하는 프로그램을 작성하시오.

배열에 적용할 수 있는 연산은 0이 아닌 정수 $i$ 하나로 이루어져 있다. $i$가 양의 정수인 경우에는 배열 $A$의 처음 $i$개의 순서를 뒤집고, $i$가 음의 정수인 경우에는 마지막 $-i$개의 순서를 뒤집는다.

예를 들어 $N = 5$이고 $A = [1, 3, 2, 4, 5]$인 경우에 연산 $3$을 적용하면 배열 $A$는 $[2, 3, 1, 4, 5]$가 된다. 여기에 연산 $-4$를 적용하면 뒤의 네 개의 순서가 뒤집혀 $[2, 5, 4, 1, 3]$이 된다. 가장 처음에 1번째 위치에 있던 수는 4번째 위치로 이동하고, 3번째 위치에 있던 수는 1번째 위치로 이동한다.

첫째 줄에 배열 $A$의 크기 $N$ ($1 \le N \le 100{,}000$)과 위치 $K$ ($1 \le K \le N$), 연산의 개수 $M$ ($1 \le M \le 100{,}000$)이 주어진다.

둘째 줄에는 배열 $A$에 들어있는 수가 1번째 수부터 순서대로 주어진다. 배열에 들어있는 수는 100,000보다 작거나 같은 자연수이다. 배열에는 같은 수가 여러 번 들어있을 수도 있다.

셋째 줄부터 $M$개의 줄에는 연산을 나타내는 정수 $i$가 한 줄에 하나씩 주어진다. $i$는 절댓값이 $N$보다 작거나 같은 0이 아닌 정수이다.

첫째 줄에 $K$번째 수가 연산 $M$번이 완료된 후에 몇 번째 위치로 이동했는지 출력한다.