kbeauty

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Đ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 5
Output 
3 7

Bình luận