F. k-й по порядку на отрезке

Дан массив. Для каждого запроса $(l, r, k)$ нужно вывести $k$-е по неубыванию значение среди $a_l, \ldots, a_r$.

В первой строке $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй строке $n$ чисел $a_i$ ($1 \le a_i \le 10^9$).

В следующих $q$ строках по три числа $l$, $r$ и $k$ ($1 \le l \le r \le n$, $1 \le k \le r - l + 1$).

Для каждого запроса выведите $k$-е по неубыванию значение на отрезке.