Phân đoạn K-good dài nhất

Cho mảng $a$ gồm $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, phân đoạ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.

Yêu cầu: Tìm phân đoạn $k$-good dài nhất.

Dữ liệu vào

• 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ử của mảng $a$ và tham số $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($0\le a_i\le {10}^6$) là các phần tử của mảng $a$.

Dữ liệu ra

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 phân đoạn $k$-good dài nhất. Nếu có nhiều phân đoạn $k$-good cùng có độ dài lớn nhất, hãy in phân đoạn đầu tiên trong số đó (phân đoạn có $l$ nhỏ nhất).

Ràng buộc

• $1\le k\le n\le 5\times {10}^5$.
• $0\le a_i\le {10}^6$.

Subtasks

• $60\%$ số test: $n\le 100$, $a_i\le 1000$.
• $40\%$ số test còn lại: không có ràng buộc gì thêm.

Ví dụ