kbeauty
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
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
Test 1
Input
9 3
6 5 1 2 3 2 1 4 5Output
3 7
Bình luận
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi
hi