Сколько раз самое частое

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

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

На каждый запрос выведите наибольшую кратность.