K-я среди первых

Дан массив. Ответьте на $q$ запросов: найдите $k$-е по возрастанию среди первых $i$ элементов.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $q$ пар $i$, $k$ ($1 \le k \le i \le n$).

На каждый запрос выведите $k$-е по возрастанию число.