6476: 最长连续子序列
[Creator : ]
Description
给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$。
请你找出它的一个最长连续子序列，要求该子序列包含不超过 $k$ 个不同的值。
请你找出它的一个最长连续子序列，要求该子序列包含不超过 $k$ 个不同的值。
Input
第一行包含两个整数 $n,k$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
Output
共一行，两个整数 $l,r$，表示你找出的满足条件的最长连续子序列的最左端元素下标和最右端元素下标。
如果答案不唯一，输出任意合理方案均可。
如果答案不唯一，输出任意合理方案均可。
Constraints
前 $6$ 个测试点满足 $1≤k≤n≤10$。
所有测试点满足 $1≤k≤n≤5×10^5,\ 0≤a_i≤10^6$。
所有测试点满足 $1≤k≤n≤5×10^5,\ 0≤a_i≤10^6$。
Sample 1 Input
5 5
1 2 3 4 5
Sample 1 Output
1 5
Sample 2 Input
9 3
6 5 1 2 3 2 1 4 5
Sample 2 Output
3 7
Sample 3 Input
3 1
1 2 3
Sample 3 Output
1 1