Mex не меньше данного

Дан массив из $n$ чисел, $0 \le a_i \le n$. Ответьте на $q$ запросов: найдите наименьшее число $v \ge k$, которое не встречается на отрезке $[l, r]$.

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

На каждый запрос выведите искомое число.