J. Mex на отрезке

Дан массив неотрицательных чисел. Ответьте на $q$ запросов: найдите mex отрезка $[l, r]$ — наименьшее неотрицательное число, которое на этом отрезке не встречается.

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

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