E. Равномерность

Пусть в массиве число $b_1$ встречается $k_1$ раз, число $b_2$ — $k_2$ раза, и так далее. Равномерностью массива называется такое минимальное целое $c \ge 1$, что $c \ne k_i$ ни для одного $i$.

Нужно вывести равномерность каждого из $q$ подотрезков.

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

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

Для каждого запроса выведите равномерность соответствующего отрезка.