洛谷P1638 逛画展（双指针详解）加强版

 题目描述

博览馆正在展出由世上最佳的 m 位画家所画的图画。

游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。

Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。

请求出他购买门票时应选择的 a,b，数据保证一定有解。

若存在多组解，输出 a 最小的那组。

输入格式

第一行两个整数 n,m，分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。

第二行包含 n 个整数 ai​，代表画第 i 幅画的名师的编号。

输出格式

一行两个整数 a,b。

输入输出样例

输入 #1

12 5
2 5 3 1 3 2 4 1 1 5 4 3

输出 #1

2 7

说明/提示

数据规模与约定

• 对于 30% 的数据，有 n≤200，m≤20。
• 对于 60% 的数据，有 n≤105，m≤103。
• 对于 100% 的数据，有 1≤n≤106，1≤ai​≤m≤2×103。

题目大意

此题想让我们从给定数列中找一个包含m个不同值的区间

这道题我们来用双指针（尺取法）来做

思路大概是这样的：

1. 先定义两个变量L和R。

2. 固定左端点L，向后挪动右端点R，直到当前区间[L, R]出现m个不同的值。

3. 再