3112 - 最长子区间

题目描述

给定 N 个整数构成的数列,N 个数的编号为 0 \sim N-1

M 次询问,每次询问需要在 [L,R] 区间内,找出连续、不含重复元素的子区间的最长长度。

输入

1 行输入 2 个整数 N,M

2 行输入 N 个整数,代表编号为 0 \sim N - 1 之间 N 个数。

接下来 M 行,每行输入 2 个整数 [L,R],表示询问的编号范围。

输出

输出 M 行,针对每次询问,输出该区间内符合题目要求的最长子区间的长度。

样例

输入

9 2
2 5 4 1 2 3 6 2 4
0 8
2 6

输出

6
5
说明

数据范围

1 \le N,M \le 2 \times 10^50 \le L \le R \le N - 1N 个整数的数值在 [-10^6,10^6] 的范围内。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 78
通过人数 23
金币数量 3 枚
难度 提高


上一题 下一题