B. Arraytime limit per test2 second

B. Array
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
You've got an array a, consisting of n integers: a1, a2, ..., an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) such, that among numbers al,  al + 1,  ...,  ar 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.

Input
The first line contains two space-separated integers: n and k (1 ≤ n, k ≤ 105). The second line contains n space-separated integers a1, a2, ..., an — elements of the array a (1 ≤ ai ≤ 105).

Output
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.

Sample test(s)
input
4 2
1 2 2 3
output
1 2
input
8 3
1 1 2 2 3 3 4 5
output
2 5
input
7 4
4 7 7 4 7 4 7
output
-1 -1
Note
In the first sample among numbers a1 and a2 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.

Kết quả (Việt) 1:

B. mảnggiới hạn thời gian cho một test2 giâygiới hạn bộ nhớ mỗi test256 MBinputstandard đầu vàooutputstandard đầu raBạn đã có một mảng một, bao gồm số nguyên n: a1, a2,..., một. Nhiệm vụ của bạn là để tìm một tối thiểu của phân đoạn bao gồm [l, r] (1 ≤ l ≤ r ≤ n) như vậy, mà trong số số al, al + 1,..., ar có là chính xác con số khác biệt k.Phân đoạn [l, r] (1 ≤ l ≤ r ≤ n; l, r là các số nguyên) chiều dài m = r - l + 1, đáp ứng các tài sản nhất định, được gọi là tối thiểu bởi bao gồm, nếu có là không có phân đoạn [x, y] đáp ứng các tài sản và ít hơn sau đó m dài, chẳng hạn 1 ≤ l ≤ x ≤ y ≤ r ≤ n. lưu ý rằng các phân đoạn [l r] không phải là tối thiểu trong chiều dài trong số tất cả các phân đoạn, đáp ứng các tài sản nhất định.Đầu vàoDòng đầu tiên chứa hai số nguyên không gian phân tách: n và k (1 ≤ n, k ≤ 105). Dòng thứ hai có n số nguyên không gian phân tách a1, a2,..., một-yếu tố của các mảng một (1 ≤ ai ≤ 105).Đầu raIn một không gian phân tách cặp số nguyên l và r (1 ≤ l ≤ r ≤ n) như vậy, rằng đoạn [l, r] là câu trả lời cho vấn đề. Nếu đoạn tìm không tồn tại, in "-1-1" mà không có dấu ngoặc kép. Nếu có rất nhiều câu trả lời chính xác, in bất kỳ của họ.Mẫu test(s)đầu vào4 21 2 2 3đầu ra1 2đầu vào8 31 1 2 2 3 3 4 5đầu ra2 5đầu vào7 44 7 7 4 7 4 7đầu ra-1 -1Lưu ýTrong mẫu đầu tiên trong số số a1 và a2 có chính xác hai số điện thoại khác biệt.Thứ hai phân khúc mẫu [2, 5] là một tối thiểu bởi bao gồm phân đoạn với ba số điện thoại khác biệt, nhưng nó không phải là tối thiểu trong chiều dài giữa các phân đoạn như vậy.Trong mẫu thứ ba có là không có phân đoạn với bốn con số khác biệt.

Kết quả (Việt) 2:

B. Mảng
thời gian giới hạn cho mỗi test2 giây
giới hạn bộ nhớ cho mỗi megabyte test256
inputstandard đầu vào
outputstandard đầu ra
Bạn đã có một mảng a gồm n số nguyên: a1, a2, ..., an. Nhiệm vụ của bạn là phải tìm một tối thiểu bằng cách đưa đoạn [l, r] (1 ≤ l ≤ r ≤ n) như vậy, mà có trong số lượng al, al + 1, ..., ar có được k chính xác số riêng biệt. Segment [l , r] (1 ≤ l ≤ r ≤ n; l, r là các số nguyên) có chiều dài m = r - l + 1, đáp ứng các tài sản nhất định, được gọi là tối thiểu bằng cách đưa vào, nếu không có phân đoạn [x, y] thỏa mãn tài sản và ít thì m chiều dài, như vậy mà 1 ≤ l ≤ x ≤ y ≤ r ≤ n. Lưu ý rằng các phân đoạn [l, r] không phải được tối thiểu chiều dài giữa tất cả các phân khúc, đáp ứng các tài sản nhất định. Input Dòng đầu tiên chứa hai số nguyên cách tách: n và k (1 ≤ n, k ≤ 105) . Dòng thứ hai chứa n-số nguyên a1, a2, ..., an - yếu tố của mảng một (1 ≤ ai ≤ 105). Output In một cặp cách để phân tách các số nguyên l và r (1 ≤ l ≤ r ≤ n) như vậy, mà đoạn [l, r] là câu trả lời cho vấn đề. Nếu phân khúc tìm kiếm không tồn tại, in "-1 -1" mà không có dấu ngoặc kép. Nếu có nhiều câu trả lời đúng, in bất kỳ của họ. Mẫu thử (s) đầu vào 4 2 1 2 2 3 đầu ra 1 2 đầu vào 8 3 1 1 2 2 3 3 4 5 đầu ra 2 5 đầu vào 7 4 4 7 7 4 7 4 7 sản lượng -1 -1 Lưu ý Trong các mẫu đầu tiên trong số a1 và a2 có đúng hai con số riêng biệt. Trong phân khúc mẫu thứ hai [2, 5] là một tối thiểu theo phân khúc bao gồm có ba con số riêng biệt, nhưng nó không phải là tối thiểu trong chiều dài các đoạn như vậy. Trong mẫu thứ ba không có phân khúc với bốn số riêng biệt.