В Московском Областном театре ставят новый балет. Режиссер в мельчайших подробностях проработал каждую минуту спектакля, кроме одной — финального построения. По замыслу режиссера, в финале спектакля балерины должны выстроиться в одну линию. Но режиссер не может решить, в каком порядке они будут стоять, поэтому он постоянно экспериментирует и просит их поменяться местами. Но просит он их об этом специальным образом — переворачивает порядок балерин с позиции $$$x$$$ до позиции $$$y$$$.
У каждой балерины в спектакле, для простоты, есть свой номер, изначальная расстановка балерин известна, позиции нумеруются с числа $$$1$$$.
Например, если изначальная расстановка балерин $$$4 \ 5 \ 6 \ 1 \ 2 \ 3$$$, а режиссер просит балерин с позиции $$$2$$$ до позиции $$$5$$$ поменяться местами, то получается расстановка $$$4 \ 2 \ 1 \ 6 \ 5 \ 3$$$.
Всего режиссер $$$q$$$ раз просил балерин меняться местами. Нужно определить, какая балерина окажется на позиции $$$k$$$ после всех $$$q$$$ перестановок.
В первой строке находятся числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 10^5$$$) — количество балерин и интересующая нас позиция соответственно.
Во второй строке вводится $$$n$$$ чисел $$$a_i$$$ ($$$1 \le a_i \le n$$$) — изначальная расстановка балерин.
В третьей строке находится число $$$q$$$ ($$$1 \le q \le 10^5$$$) — количество переворотов, сделанных режиссером.
В последующих строках даны запросы переворота $$$l_i$$$, $$$r_i$$$ ($$$1 \le l_i \le r_i \le n$$$).
Выведите единственное число — номер балерины, которая окажется на позиции $$$k$$$ после всех переворотов.
3 2 1 3 2 2 1 2 2 3
2
