给定 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^5,0 \le L \le R \le N - 1,N 个整数的数值在 [-10^6,10^6] 的范围内。