Mô tả và yêu cầu

Cho dãy 𝑎1, 𝑎2,… 𝑎𝑛 và 𝑞 truy vấn như sau
- 𝐾 𝑆: đưa ra giá trị nhỏ thứ 𝐾
- 𝐾 𝐿: đưa ra giá trị lớn thứ 𝐾.
Dữ liệu:
- Dòng 1: Hai số nguyên dương 𝑁 (0 ≤ 𝑁 ≤ 106)
- Dòng 2: 𝑁 số nguyên dương 𝑎1, 𝑎2, … 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109)
- Dòng 3: Số nguyên dương 𝑄 (1 ≤ 𝑄 ≤ 106)
- 𝑄 dòng tiếp theo chứa các truy vấn dạng 𝐾 𝑆(𝐿)(1 ≤ 𝐾 ≤ 105)

Kết quả: Ghi ra trên từng dòng, mỗi dòng là kết quả ứng với truy vấn.

Ví dụ

INPUT                        OUTPUT

          5                             3

          1 2 3 4 5                     3

          3                             5

          3 L

          3 S

          1 L