Sở thích của Tí và Tèo là giải những bài toán liên quan tới dãy số. Lần này Tí ghi ra một dãy số gồm \(n\) số nguyên trên một dòng và một số nguyên dương \(k\) rồi yêu cầu Tèo tìm dãy con có đúng \(k\) phần tử liên tiếp thỏa mãn các yêu cầu sau:

(1) Tổng các phần tử trong dãy con là lớn nhất.

(2) Nếu có nhiều dãy con thỏa mãn yêu cầu (1) thì chọn dãy con có nhiều số chẵn nhất.

(3) Nếu có nhiều dãy con thỏa mãn yêu cầu (2) thì chọn dãy con có chỉ số của phần tử đầu tiên nhỏ nhất.

Tèo loay hoay cả buổi mà vẫn chưa giải được.

Yêu cầu: Bạn hãy giúp Tèo giải bài toán trên.

Dữ liệu vào:

+ Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\) \((1 \leq k \leq n \leq 10^{6})\).

+ Dòng thứ hai chứa \(n\) số nguyên \(a_{1},a_{2},\ \ldots,a_{n}\) \((\left| a_{i} \right| \leq 10^{9};\ 1 \leq i \leq n)\).

Kết quả: Ghi hai số nguyên trên cùng một dòng lần lượt là chỉ số của phần tử đầu tiên và chỉ số của phần tử cuối cùng trong dãy con tìm được.

Ví dụ:

Giới hạn:

+ 50% test tương ứng 50% số điểm có \(1 \leq k \leq n \leq 10^{3}\).

+ 50% test tương ứng 50% số điểm không có ràng buộc gì thêm.