SP9055 FREQ2 - Most Frequent Value

给定一个长度为 $n$ 的整数序列 $a$，下标从 $0$ 开始，以及多个查询，每次查询给定查询区间 $i$ 和 $j$（满足 $0 \le i \le j < n$）。对于每个查询，确定在区间中出现次数最多的整数的出现次数。

第一行包含两个整数 $n$ 和 $q$（满足 $1 \le n,q \le 10^5$）。接下来一行包含 $n$ 个整数，即序列 $a$ 的值（满足 $0 \le a_i \le 10^5$）。接下来的 $q$ 行中，每行包含两个整数 $i$ 和 $j$（满足 $0 \le i \le j < n$），表示一个查询。

对于每个查询，输出一个整数，表示给定区间中出现次数最多的整数的出现次数。 由 @[Yangbowen0108](https://www.luogu.com.cn/user/702258) 提供翻译