区间众数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众数（Mode）是指在统计分布上具有明显集中趋势点的数值，代表数据的一般水平。也就是一组数据中出现次数最多的数值，有时众数在一组数中有好几个。
区间众数是指在一个序列的某个区间内出现次数最多的数。比如序列 < 1, 1, 2, 3, 3, 2, 1 > , 在区间 [1, 7] 内的众数为 1，出现了 3 次。而在区间 [2, 6] 内的众数则是 2 和 3，在该区间内均出现了 2 次。
现在有一个含有 N 个元素的不下降整数序列 A，给出 M 个询问，每个询问给出 Li 和 Ri，请你回答区间 [Li, Ri] 内的众数出现的次数是多少？
输入
多组数据，每组数据：
-
第 1 行：两个整数 N 和 M ；
-
第 2 行：N 个整数 A1, A2, ..., AN (数据保证不下降，即 A1 ≤ A2 ≤ ... ≤ AN)；
-
接下来 M 行，每行两个整数 Li 和 Ri 。
输入数据以 0 作为结束标记。
输出
每组数据的答案占 M 行，每个询问的答案占一行
输入样例
10 3
-2 -2 0 0 0 0 1 2 2 2
2 3
1 10
5 10
0
输出样例
1
4
3
数据范围
对于30%的数据，1 ≤ N, M ≤ 1000；
对于100%的数据，1 ≤ N, M ≤ 100000， -100000 ≤ Ai ≤ 100000， 1 ≤ Li ≤ Ri ≤ N。
