倪老师最近给糖果果同学出了一道题，题目是这样描述的： 给定一个含有n个整数的序列，若这个序列的子列中含有的不同元素的个数不超过k个就把该子序列称为糖果果k子序列。要求找出糖果果k子序列的位置（左端点和右端点的索引值）。你能帮糖果果同学解这道题吗？

第一行输入两个整数n, k（1<=k<=n<=10^5）——序列中整数的个数n,设定的整数k

第二行输入k个整数ai(1<=ai<=10^6)

输出两个整数l, r(1<=l<=r<=n)——糖果果k子序列在原序列中的左端点和右端点的索引值，若有多个糖果果k子序列，可以输出其中任意一个。

样例2输入

9 3
6 5 1 2 3 2 1 4 5

样例2输出

3 7

样例3输入

3 1
1 2 3

样例3输出

1 1

陈硕2021