H. Наибольшая частота

Дан массив. Для каждого запроса $(l, r)$ нужно сказать, сколько раз встречается на этом отрезке самое частое значение.

В первой строке $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$).

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