U423621 [HDK - NRC] Sqen Paradox
题目背景
`Updated 2024.5.11 加强数据 10 组`
题目描述
给定一个长度为 $n$ 的数列 $S$.
询问在给定区间 $[l,r]$ 内最长的**没有重复元素的**区间长度.
输入格式
第一行两个整数 $n,m$.
第二行 $n$ 个整数，描述数列 $S$.
随后 $m$ 行，每行一个询问.
输出格式
$m$ 行，请你对每个询问操作输出一行答案.
说明/提示
### 样例解释
1. 询问 `1 3` ，连续的最长区间为 $[1,3]$.
2. 询问 `2 4`，区间为 $[2,3]$.
3. 询问 `1 5`，区间为 $[1,3]$.
### 数据约定
输入数据满足 $n,m\le 10^{5},S_{i}\le 10^{9}$.
### 赛时subtask
赛后不再捆绑子任务测试。
**本题采用捆绑测试点，子任务情况如下**
| 子任务 | 测试点数 | 分值 |
| :----------: | :----------: | :----------: |
| #1 | 10 | 40 |
| #2 | 10 | 60 |
当你通过一个子任务内的**全部**测试点，你才能拿到该子任务的分值.