Frequent values

题意翻译

题目描述: 给出一个非降序排列的整数数组a1,a2,…,an,你的任务是对于一系列询问i,j,回答ai,ai+1,…aj中出现次数最多的值所出现的次数 输入数据: 输入包含多组数据。每组数据第一行为两个整数n和q(1≤n,q≤100000)。第二行包含n个非降序排列的整数a1,a2,…,an(-100000≤ai≤100000)。以下q行每行包含两个整数i和j(1≤i≤j≤n),输入结束标志为n=0 输出格式 对于每个查询i,j,输出查询结果,也就是i~j中出现次数最多的数的个数,之间用换行隔开 注:朴素算法可能会超时!(这个注释原本题目里面就有,不是我自己加的。。) 由 @hicc0305 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2176 [PDF](https://uva.onlinejudge.org/external/112/p11235.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11235/0806058d3d5b101ffd623653ddcb7f999da23fa2.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11235/885e5153f9ac6cbec275f9b6d0953a07ac5e2793.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11235/45964261fd90501fcd53929b5374f37b570724b3.png)

输入输出样例

输入样例 #1

10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
0

输出样例 #1

1
4
3