1800: 最频繁分数出现的次数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：34 Solved：10

Description

       山地越野赛车的竞技比赛结束了，竞赛组委会将 n位参赛选手的分数从低到高排列为一个成绩序列 a1，a2，…，an。共有 q 个索引 i和 j组成的分数查询(1≤i≤j≤n)，现在请你确定选手分数中频率最高的分数出现的次数（最频繁分数出现的次数）。

Input

输入第一行包含两个整数 n,q, 分别表示数列的长度和询问的个数。
第二行包含 n 个整数的分数值（记为 ai ），依次表示数列的第 i 项。

接下来 q行，每行包含两个整数 i, j，表示查询的区间为 [i, j]。

最后以单个数字0结束。

Output

输出对应 q个询问。每行一个整数，表示查询区间内出现频率最高的分数。

Sample Input Copy 

12 3
53 57 60 65 65 65 72 72 83 87 87 90 
2 5
1 12
8 10 
0

Sample Output Copy 

2
3
1

HINT

1=<n,q<=100000 ，0=< ai<=1000000 。