또 다른 배열 쿼리 문제

크기가 n인 배열 a와 이 배열에 대한 q개의 쿼리가 주어진다. 쿼리는 두 종류이다.

• 1 li ri — 구간 [li, ri]을 오른쪽으로 순환 이동한다. 즉, li ≤ x < ri인 모든 x에 대해 ax + 1의 새 값은 ax의 이전 값과 같아지고, ali의 새 값은 ari의 이전 값과 같아진다.
• 2 li ri — 구간 [li, ri]을 뒤집는다.

배열에는 b1, b2, ..., bm인 m개의 중요한 인덱스가 있다. 1 ≤ i ≤ m인 각 i에 대해, 모든 쿼리를 수행한 뒤 배열에서 인덱스 bi를 갖게 되는 수를 출력해야 한다.

첫 번째 줄에 세 정수 n, q, m (1 ≤ n, q ≤ 2·105, 1 ≤ m ≤ 100)가 주어진다.

두 번째 줄에 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 109)이 주어진다.

이어서 q개의 줄이 주어진다. 그중 i-th번째 줄에는 세 정수 ti, li, ri이 주어진다. 여기서 ti는 i-th번째 쿼리의 종류이고, [li, ri]는 이 쿼리가 수행되는 구간이다 (1 ≤ ti ≤ 2, 1 ≤ li ≤ ri ≤ n).

마지막 줄에는 배열의 중요한 인덱스인 m개의 정수 b1, b2, ..., bm (1 ≤ bi ≤ n)이 주어진다.

m개의 수를 출력한다. 그중 i-th번째 수는 모든 쿼리를 수행한 뒤 인덱스 bi에 있는 수와 같다.