Đoạn có đúng K giá trị phân biệt

Cho dãy $a$ gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$ và một số nguyên $k$.

Ta gọi $[l,r]$ ($1\le l\le r\le n$) là một đoạn tốt nếu trong các phần tử $a_l,a_{l+1},\dots ,a_r$ có đúng $k$ giá trị đôi một khác nhau.

Một đoạn tốt $[l,r]$ được gọi là tối tiểu theo quan hệ bao hàm nếu không tồn tại đoạn tốt $[x,y]$ nào khác nằm hoàn toàn bên trong nó, tức là không có $[x,y]\ne [l,r]$ thoả mãn $l\le x\le y\le r$ và $[x,y]$ cũng là đoạn tốt.

Lưu ý rằng đoạn cần tìm không nhất thiết phải ngắn nhất trong số tất cả các đoạn tốt của dãy, nó chỉ cần không chứa đoạn tốt nào nhỏ hơn bên trong.

Hãy tìm một đoạn tốt tối tiểu theo quan hệ bao hàm.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra hai số nguyên $l$ và $r$ cách nhau bởi dấu cách, mô tả một đoạn tốt tối tiểu theo quan hệ bao hàm.

Nếu không tồn tại đoạn nào thoả mãn, in ra -1 -1.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n,k\le {10}^5$
• $1\le a_i\le {10}^5$

Ví dụ