子题1598

【题意】

一个有 $n$ 整数的序列 $a_i$ （下标为 $0$ ~ $n-1$）。

有 $m$ 次询问，每次询问给出区间 $[l,r]$ ,求所给区间内 “连续没有重复数字” 子序列的最大长度。

【输入格式】

第一行两个正整数 $n \ m \ (1 \le n,m \le 2 \times 10^5)$。

下来 $n$ 个整数$a_i \ ( |a_i| \le 10^6 )$ 。

下来 $m$ 行每行两个整数 $l \ r \ (0 \le l \le r \le n-1)$ ，表示询问的区间。

【输出格式】

一个整数，即满足条件的连续子序列的最大长度。

【输入样例】

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

【输出样例】

6
5