배열과 연산

크기가 $n$인 정수 배열 $X$가 있고, 처음에는 모든 원소가 $0$이다. 이 배열에 연산을 $q$번 적용하려고 한다.

적용할 수 있는 연산은 두 가지다.

• 덧셈: 모든 $X[i]$에 $i$를 더한다. ($0 \le i < n$)
• 뒤집기: $i \le j$인 두 정수 $i$, $j$가 필요하다. $X[i]$부터 $X[j]$까지 원소의 순서를 뒤집는다. 즉 $X[i], X[i+1], \ldots, X[j-1], X[j]$의 순서가 뒤집힌다.

예를 들어 $n = 6$이고 다음 다섯 개의 연산을 순서대로 적용한다고 하자.

1. 덧셈
2. 덧셈
3. 뒤집기 $i = 0$, $j = 4$
4. 덧셈
5. 뒤집기 $i = 2$, $j = 5$

처음에 $X$는 $[0, 0, 0, 0, 0, 0]$이다. 각 연산을 적용한 결과는 다음과 같다.

1. $[0, 1, 2, 3, 4, 5]$
2. $[0, 2, 4, 6, 8, 10]$
3. $[8, 6, 4, 2, 0, 10]$
4. $[8, 7, 6, 5, 4, 15]$
5. $[8, 7, 15, 4, 5, 6]$

배열의 크기 $n$, 적용한 연산의 수 $q$, 그리고 적용한 연산이 주어졌을 때 배열 $X$에 담긴 값을 구하려고 한다.

크기가 $m$인 배열 $Y$가 주어졌을 때, 모든 연산을 적용한 뒤의 $X[Y[i]]$ 값을 구해보자.

첫째 줄에 세 정수 $n$, $q$, $m$이 주어진다. ($1 \le n \le 1{,}000{,}000$, $0 \le q \le 10{,}000$, $1 \le m \le 5{,}000$)

다음 $q$개의 줄에 연산이 한 줄에 하나씩 주어진다. 각 줄은 'a'나 'r'로 시작한다. 'a'는 덧셈 연산을, 'r'은 뒤집기 연산을 나타낸다. 'r'이 주어진 경우 그 뒤에 공백으로 구분된 두 정수 $i$, $j$가 주어진다. ($0 \le i \le j < n$)

마지막 줄에는 배열 $Y$를 나타내는 $m$개의 정수가 순서대로 주어진다. ($0 \le Y[i] < n$)

총 $m$개의 줄에 $X[Y[i]]$ 값을 순서대로 한 줄에 하나씩 출력한다.