小明家来了很多小朋友（K个），每个小朋友都要吃独特的蛋糕，而且这些小朋友都挺会吃的，必须要吃这个品类的蛋糕吃两个才过瘾。

但是小明遇到了一个有脾气的蛋糕店老板，蛋糕店的蛋糕生成是按计划来的，但是蛋糕却挺便宜的，1块钱一个，而且客人买蛋糕必须买连续生成的一批蛋糕，例如下面就是他生产的一个序列

1  1  2    3   3   1   1    2    3    3    2    4

如果来了3个小朋友，小明可以买1 \dots 8生产出来的蛋糕，但是这样就得花8块钱，也可以买3 \dots 8生产出来的蛋糕。这样就可以只花6块钱。

小明想花最少的钱，让所有小朋友都能吃到两个蛋糕，请你帮忙计算一下。

第一行两个数字N和K，分别表示老板的蛋糕生成计划和来小明家的小朋友。

第二行N个数字，表示老板生成蛋糕的品类。

输出最后一段最短的区间$l$和$r$

如果找不到就输出-1 -1

30%数据，10\leq N \leq 1000 ,k,a_i \leq N

60%数据，10\leq N \leq 100000 ,k,a_i \leq N

100%数据，10\leq N \leq 1000000,k,a_i \leq N