Bài này đang lỗi test. Admin sẽ fix test sớm nhất.

Cho một dãy số nguyên gồm ~n~ phần tử ~a_0, a_1, \cdot \cdot \cdot a_{n-1}~. Thực hiện lần lượt ~q~ thao tác việc sắp xếp dãy con từ phần tử ~a_x~ đến phần tử ~a_y~ theo thứ tự tăng dần. Viết chương trình tìm giá trị của phần tử ~a_k~ sau khi đã thực hiện ~q~ thao tác.

INPUT

• Dòng thứ nhất là số tự nhiên ~n, q, k~ (~1 < n, q \le 10^6, 0 \le k < n~)
• Dòng thứ hai ghi ~n~ số ~a_i~, các số cách nhau một khoảng trắng (~|a_i| \le 10^{10}, 0 \le i < n~)
• ~q~ dòng tiếp theo, mỗi dòng ghi hai số ~x~ và ~y~, các nhau một khoảng trắng (~0 \le x < y < n~)

OUTPUT

• Dòng đầu tiên ghi giá trị của phần tử ~a_k~

SAMPLE INPUT

4 3 0
7 5 2 1
0 2
1 3
0 3

SAMPLE OUTPUT

1