🎾 迹部景吾的「华丽序列」✨挑战赛 🎩

🥂 题目描述

冰帝学园的「华丽大帝」迹部景吾，是一位追求完美和华丽的网球选手。他不仅在赛场上追求华丽的球技，更对各种数据的完美性充满兴趣。最近，迹部收到了管家送来的一个奇妙数据序列，这是冰帝学园网球部连续 $N$ 个月以来的获胜积分数据。

迹部并不在乎输赢，他最在意的是数据中的**「华丽序列」：一段连续的积分序列，如果其中每个月的积分都不相同，那迹部就称之为完美的华丽序列** 🎩✨。

现在，迹部想考验一下你们的实力：给你一个连续 $N$ 个月的积分序列，请你告诉他在他指定的某个区间 $[L,R]$ 中，最长的完美华丽序列长度是多少。

“小鬼们，好好表现吧，让本大爷看看你们的能力！”——迹部景吾🌹🥂

📥 输入格式

• 第一行包含两个整数 $N,M$，

  • $N$ 表示迹部提供的积分数据长度（连续 $N$ 个月，编号为 $0$ 到 $N-1$）；
  • $M$ 表示迹部询问的次数；

• 第二行有 $N$ 个整数，第 $i$ 个数表示冰帝学园第 $i$ 个月的积分值 $a_i$；

• 接下来 $M$ 行，每行两个整数 $L,R$，表示迹部景吾提出的区间询问。

📤 输出格式

输出 $M$ 行，每行一个整数，表示对应询问区间内的最长完美华丽序列长度。

🎖️

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

🎖️

6
5

🎾 样例说明：

• 对于第一个询问（0到8月），最长的华丽序列为 [5,4,1,2,3,6]，长度为6；
• 对于第二个询问（2到6月），最长的华丽序列为 [4,1,2,3,6]，长度为5。

🚩 数据范围与提示

• 数据规模满足：

  • $1\le N,M\le 2\times 10^5$，
  • $0\le L\le R\le N-1$，
  • $|a_i|\le 10^6$；

🍀 冰帝的荣誉，由你守护！为迹部的华丽序列挑战全力以赴吧，小鬼们！ 🌈🎾✨