5937: 进阶2.1.2 最频繁值
内存限制：128 MB
时间限制：8.000 S
评测方式：文本比较
命题人：
提交：188
解决：38
题目描述
给你一个由n个整数a1, a2, ...组成的的非递减序列。除此之外，你还得到一些由i和j组成的查询（1≤i≤j≤n）。对于每个查询，在整数ai , ... , aj中确定最频繁出现的值。
输入
输入由多个测试案例组成
每个测试用例的开始是一行，包含两个整数n和q（1≤n，q≤100000）
下一行包含n个整数a1, .... an（-100000≤ai≤100000，对于每个i∈{1，...，n}），用空格隔开
对于每个i∈{1, ..., n-1}：ai ≤ ai+1
下面的q行各包含一个查询，由两个整数i和j组成（1≤i≤j≤n），表示查询的边界
最后一个测试案例后有一行包含一个0
每个测试用例的开始是一行，包含两个整数n和q（1≤n，q≤100000）
下一行包含n个整数a1, .... an（-100000≤ai≤100000，对于每个i∈{1，...，n}），用空格隔开
对于每个i∈{1, ..., n-1}：ai ≤ ai+1
下面的q行各包含一个查询，由两个整数i和j组成（1≤i≤j≤n），表示查询的边界
最后一个测试案例后有一行包含一个0
输出
对于每个查询，打印一行，包含一个整数。在给定范围内最频繁的值的出现次数。
样例输入 复制
10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
0样例输出 复制
1
4
3