比赛场次	304
比赛名称	20160415x
比赛状态	已结束比赛成绩
开始时间	2016-04-15 14:00:00
结束时间	2016-04-15 16:30:00
开放分组	全部用户
注释介绍

题目名称	数字查询
输入输出	`numquery.in/out`
时间限制	2000 ms (2 s)
内存限制	256 MiB
测试点数	20 简单对比

用户	结果	时间	内存	得分
Aglove	AAAAAAAAAAAAAAAAAAAA	2.659 s	30.24 MiB	100
前鬼后鬼的守护	AAAAAAAAAAAAAAAATTTA	18.571 s	0.93 MiB	85
debug	AAAAAAATAAAAAAAATTTA	21.167 s	3.38 MiB	80
Satoshi	AAAAAAATAATATTTTTTTA	29.906 s	1.06 MiB	55
WAHT	EEEEWAATWWWTATWWTATT	24.711 s	50.87 MiB	20
咸鱼二号	AAAATTTTTTTTTTTTTTTT	32.346 s	0.88 MiB	20
TZJerry	AAAATTTTTTTTTTTTTTTT	33.251 s	0.77 MiB	20
YXH_YXH	AATATTTTTTTTTTTTTTTT	35.043 s	0.45 MiB	15
sro dydxh orz	C	0.000 s	0.00 MiB	0
FETS 1/3	MMMMMMMMMMMMMMMMMMMM	0.000 s	0.00 MiB	0
collor	EEEEWWWWWWWWWWWWWWWW	0.348 s	1.06 MiB	0
Collor	EEEEWWWWWWWWWWWWWWWW	0.609 s	0.90 MiB	0
dydxh	WWWWWWWWWWWWWWWWWWWW	3.871 s	34.36 MiB	0
lxtgogogo	WWWWEEEEEEEEEEEEEEEE	7.869 s	28.61 MiB	0
mikumikumi	WWWWWTTTTTTTTTTTTTTT	31.837 s	0.77 MiB	0
sro_lzh_mzx_dydx	WWWWTTTTTTTTTTTTTTTT	32.223 s	1.61 MiB	0
KZNS	WWWWTTTTTTTTTTTTTTTT	32.549 s	0.34 MiB	0

数字查询

★★★☆ 输入文件：numquery.in 输出文件：numquery.out 简单对比
时间限制：2 s 内存限制：256 MiB

【题目描述】

给你N个正整数组成的序列，现在需要多次查询区间[L,R]内，哪个数字出现的次数最多，找到并输出。如果出现次数最多的有多个数字，请输出值最小的那个数值。

当然，为了不被各种离线查询水掉，本道题强制在线

【输入格式】

第一行两个整数N和M，表示有N个正整数，M次查询。

接下来一行，N个空格分隔开的整数Ai。

M行，每行两个整数L0和R0，如果上次查询的结果为x（如果第一次查询,x=0）

则 L=(L0+x-1) mod n +1 R=(R0+x-1) mod n+1

如果L>R ，则交换L和R，这次的查询区间为[L,R]。

【输出格式】

M行，每行一个整数，表示每次查询的结果

【样例输入】

6 3

1 2 3 2 1 2

1 5

3 6

1 5

【样例输出】

1

2

1

【提示】

【数据范围】

20% N,M<=3000

100% 1<=N<=40000 1<=M<=50000 Ai在[1,10^9]之间

【来源】

在此键入。