Mức độ phi lý lớn nhất

Quốc hội vừa thông qua $n$ đạo luật, được đánh số từ $1$ đến $n$. Đạo luật thứ $i$ có mức độ phi lý là $x_i$ theo kết quả thăm dò dư luận.

Tổng thống sẽ ký đúng $2k$ đạo luật, bằng cách chọn hai đoạn số hiệu liên tiếp, mỗi đoạn có độ dài đúng $k$ và hai đoạn không được giao nhau. Cụ thể, ông chọn hai số nguyên $a,b$ thoả mãn $1\le a\le b\le n-k+1$ và $b-a\ge k$, rồi ký tất cả các đạo luật có số hiệu thuộc $[a;a+k-1]$ hoặc $[b;b+k-1]$.

Hãy tìm cách chọn $a$ và $b$ sao cho tổng mức độ phi lý của $2k$ đạo luật được ký là lớn nhất.

Nếu có nhiều cách chọn cho cùng tổng lớn nhất, hãy in ra cách có $a$ nhỏ nhất; nếu vẫn còn nhiều cách, in ra cách có $b$ nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

In ra hai số nguyên $a$ và $b$ cách nhau bởi dấu cách.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $0<2k\le n$
• $1\le x_i\le {10}^9$

Ví dụ