1392: 最频繁值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
你得到了一系列的 n 个非递减顺序的整数 a1，a2，……an。此外，还提供了
几个由索引组成的查询 i 和 j (1≤i≤j≤n)。对于每个查询，确定整数中最频繁的值。
Input
输入由几个测试用例组成。
每个测试用例从包含两个整数的一行开始。n 和 q (1≤n，q≤100000)。下一行包含 n 整数 a1，a2，……an (-100000≤ai≤100000， i∈{1，……，n})，由空格隔开的，都满足 ai≤ai+1。以下 q 行，每个包含一个 查询，由两个整数组 i 和 j (1≤i≤j≤n)，表示查询的边界索引。最后一个测试用例后面是包含单个 0 的行。
Output
对于每个查询，用一个整数打印一行：在给定范围内出现最频繁的值的次数。
Sample Input Copy
10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
0Sample Output Copy
1
4
3