TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3277
  • 题目
  • P3277【分块·莫队】给题目取名字怎么就这么伤脑筋呢?
    限制 : 时间限制 : 10000 MS   空间限制 : 524288 KB
    问题描述

    给一个长度为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命题并提供数据