Truy vấn dịch và đảo mảng

Cho một mảng $a$ gồm $n$ phần tử và $q$ truy vấn tác động lên mảng. Có hai loại truy vấn:

• Loại 1 ($1lr$): dịch vòng đoạn $[l,r]$ sang phải một vị trí. Nghĩa là với mọi $x$ thỏa $l\le x<r$, giá trị mới của $a_{x+1}$ bằng giá trị cũ của $a_x$, và giá trị mới của $a_l$ bằng giá trị cũ của $a_r$.
• Loại 2 ($2lr$): đảo ngược đoạn $[l,r]$.

Sau khi thực hiện lần lượt tất cả $q$ truy vấn theo đúng thứ tự, ta quan tâm tới $m$ vị trí quan trọng $b_1,b_2,\dots ,b_m$. Với mỗi $i$, hãy in ra giá trị nằm ở vị trí $b_i$ trong mảng cuối cùng.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $q$, $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• $q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $t_i$, $l_i$, $r_i$: $t_i$ là loại truy vấn, $[l_i,r_i]$ là đoạn tác động.
• Dòng cuối chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$: các vị trí quan trọng.

Dữ liệu ra

In ra $m$ số, số thứ $i$ là giá trị ở vị trí $b_i$ sau khi thực hiện hết các truy vấn.

Ràng buộc

• $1\le n,q\le 2·{10}^5$
• $1\le m\le 100$
• $1\le a_i\le {10}^9$
• $1\le t_i\le 2$, $1\le l_i\le r_i\le n$
• $1\le b_i\le n$

Ví dụ