CF863D.Yet Another Array Queries Problem

You are given an array a of size n, and q queries to it. There are queries of two types:

• 1 l__i r__i — perform a cyclic shift of the segment [l__i, r__i] to the right. That is, for every x such that l__i ≤ x < r__i new value of a__x + 1 becomes equal to old value of a__x, and new value of a__l__i becomes equal to old value of a__r__i;
• 2 l__i r__i — reverse the segment [l__i, r__i].

There are m important indices in the array _b_1, _b_2, ..., b__m. For each i such that 1 ≤ i ≤ m you have to output the number that will have index b__i in the array after all queries are performed.

给你一个大小为 $n$ 的数组 $a$，以及 $q$ 个对该数组的查询。查询分为两种类型：

• 1 l_i r_i —— 对区间 $[l_i,\,r_i]$ 执行一次向右的循环移位。即，对每个满足 $l_i \le x < r_i$ 的 $x$，将 $a_{x+1}$ 的新值设为 $a_x$ 的旧值，同时将 $a_{l_i}$ 的新值设为 $a_{r_i}$ 的旧值；
• 2 l_i r_i —— 将区间 $[l_i,\,r_i]$ 翻转。

数组中有 $m$ 个重要下标：$b_1, b_2, \dots, b_m$。对每个满足 $1 \le i \le m$ 的 $i$，你需要输出在执行完所有查询后，位于下标 $b_i$ 处的数值。

The first line contains three integer numbers n, q and m (1 ≤ n, q ≤ 2·105, 1 ≤ m ≤ 100).

The second line contains n integer numbers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109).

Then q lines follow. i-th of them contains three integer numbers t__i, l__i, r__i, where t__i is the type of i-th query, and [l__i, r__i] is the segment where this query is performed (1 ≤ t__i ≤ 2, 1 ≤ l__i ≤ r__i ≤ n).

The last line contains m integer numbers _b_1, _b_2, ..., b__m (1 ≤ b__i ≤ n) — important indices of the array.

第一行包含三个整数 $n$、$q$ 和 $m$（$1 ≤ n, q ≤ 2·10^5$，$1 ≤ m ≤ 100$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 ≤ a_i ≤ 10^9$）。

接下来是 $q$ 行。其中第 $i$ 行包含三个整数 $t_i$、$l_i$、$r_i$，其中 $t_i$ 表示第 $i$ 个查询的类型，$[l_i, r_i]$ 是该查询作用的区间（$1 ≤ t_i ≤ 2$，$1 ≤ l_i ≤ r_i ≤ n$）。

最后一行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$（$1 ≤ b_i ≤ n$）—— 数组中的重要下标。

Print m numbers, i-th of which is equal to the number at index b__i after all queries are done.

输出 m 个数，其中第 i 个数等于所有查询操作执行完毕后，数组中索引为 b__i 处的数值。