CF224B.Array

You've got an array a, consisting of n integers: _a_1, _a_2, ..., a__n. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) such, that among numbers a__l,  a__l + 1,  ...,  a__r there are exactly k distinct numbers.

Segment [l, r] (1 ≤ l ≤ r ≤ n; l, r are integers) of length m = r - l + 1, satisfying the given property, is called minimal by inclusion, if there is no segment [x, y] satisfying the property and less then m in length, such that 1 ≤ l ≤ x ≤ y ≤ r ≤ n. Note that the segment [l, r] doesn't have to be minimal in length among all segments, satisfying the given property.

你有一个包含 $n$ 个整数的数组 $a$：$a_1,\,a_2,\,\dots,\,a_n$。你的任务是找出一个按包含关系极小的区间 $[l,\,r]$（其中 $1\leq l \leq r \leq n$），使得在数 $a_l,\,a_{l+1},\,\dots,\,a_r$ 中恰好有 $k$ 个互不相同的数。

长度为 $m = r - l + 1$ 的区间 $[l,\,r]$（其中 $1 \leq l \leq r \leq n$，且 $l,\,r$ 为整数），若满足上述性质，则称其为按包含关系极小的，当且仅当不存在满足该性质、长度小于 $m$ 的区间 $[x,\,y]$，使得 $1 \leq l \leq x \leq y \leq r \leq n$。注意：区间 $[l,\,r]$ 并不要求是在所有满足该性质的区间中长度最短的。

The first line contains two space-separated integers: n and k (1 ≤ n, k ≤ 105). The second line contains n space-separated integers _a_1, _a_2, ..., a__n — elements of the array a (1 ≤ a__i ≤ 105).

第一行包含两个用空格分隔的整数：$n$ 和 $k$（$1 ≤ n, k ≤ 10^5$）。第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, ..., a_n$ —— 数组 $a$ 的元素（$1 ≤ a_i ≤ 10^5$）。

Print a space-separated pair of integers l and r (1 ≤ l ≤ r ≤ n) such, that the segment [l, r] is the answer to the problem. If the sought segment does not exist, print "-1 -1" without the quotes. If there are multiple correct answers, print any of them.

输出一对以空格分隔的整数 $l$ 和 $r$（满足 $1 ≤ l ≤ r ≤ n$），使得区间 $[l, r]$ 是该问题的答案。如果所求区间不存在，则输出 -1 -1（不带引号）。如果有多个正确答案，输出任意一个即可。

In the first sample among numbers _a_1 and _a_2 there are exactly two distinct numbers.

In the second sample segment [2, 5] is a minimal by inclusion segment with three distinct numbers, but it is not minimal in length among such segments.

In the third sample there is no segment with four distinct numbers.

在第一个样例中，在数字 $a_1$ 和 $a_2$ 中恰好有两个不同的数。

在第二个样例中，区间 $[2,\,5]$ 是包含三个不同数字的极小（按包含关系）区间，但它并非所有此类区间中长度最短的。

在第三个样例中，不存在包含四个不同数字的区间。