Cho dãy số nguyên không âm \(a_i (a_i \leq 10^6)\), \(n\) phần tử.

Hãy tìm dãy con liên tiếp dài nhất trong dãy số sao cho số các số xuất hiện trong dãy con đó không vượt quá \(k\).

Input

• \(n,k \leq 5*10^5\)

• n số, \(a_i\).

Output

• Vị trí đầu tiên và vị trí cuối cùng của dãy (nếu có nhiều dãy có cùng độ dài, hãy tìm dãy con có vị trí đầu tiên là nhỏ nhất)

Example

9 3
6 5 1 2 3 2 1 4 5

3 7