G. K-я на отрезке

Дан массив из $n$ чисел. Ответьте на $q$ запросов: найдите $k$-е по возрастанию число среди элементов отрезка $[l, r]$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ чисел ($0 \le a_i < 10^9$). В следующих $q$ строках — тройки $l$, $r$, $k$ ($1 \le l \le r \le n$, $1 \le k \le r - l + 1$).

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