P3277【分块·莫队】给题目取名字怎么就这么伤脑筋呢? | |
|
问题描述
给一个长度为n的序列a[1],...,a[n],每次提问[l,r],找出一对x,y(l<=x<=y<=r),使得a[x]=a[y]。
1.求y-x最大值。2.当y-x不为0时求最小值,无解输出0。
输入格式
第一行两个数n,m,表示序列长度和提问数目。
第二行n个数表示序列。
接下来m行每行两个数l,r表示一次提问。
输出格式
对每次提问输出一行两个数,两问的答案。
样例输入
5 3
1 2 3 1 3
1 2
2 5
1 5
样例输出
0 0
2 2
3 2
提示
1<=n,m<=100000
1<=序列里每个数<=109
来源 感谢nodgd命题并提供数据