Cho mảng ~a~ với ~n~ số nguyên. Một chuỗi gồm một hoặc nhiều phần tử liên tiếp được gọi là một phân đoạn của mảng ~a~. Ngoài ra, nó được gọi là phân đoạn ~k-good~ nếu nó không chứa nhiều hơn ~k~ giá trị khác nhau.

Xác định chỉ số đầu và chỉ số cuối của phân đoạn ~k-good~ dài nhất. Nếu có nhiều phân đoạn cùng độ dài lớn nhất, hãy in phân đoạn đầu tiên.

Input

• Dòng đầu tiên chứa hai số nguyên ~n, k~ (~1 \le k \le n \le 5 \times 10^5~) là số phần tử trong mảng ~a~ và tham số ~k~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ (~0 \le a_i \le 10^6~) là các phần tử của mảng ~a~.

Output

• In hai số nguyên ~l, r~ (~1 \le l \le r \le n~) là chỉ số đầu và chỉ số cuối của đoạn dài nhất ~k-good~.