中文
日本語
English
| 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命题并提供数据