Ứng dụng đặt chỗ của Thư viện Đại học Công nghiệp Hà Nội lưu lại nhật ký tự học của bạn Minh trong ~n~ ngày liên tiếp, đánh số từ ~1~ đến ~n~: ngày thứ ~i~ Minh ngồi học ~a_i~ phút (ngày không đến thư viện thì ~a_i = 0~).

Để trao danh hiệu "Tuần học hiệu quả" (tên gọi truyền thống; độ dài ~k~ của một đợt xét do thư viện quy định từng năm, không nhất thiết là ~7~ ngày), thư viện xét các đợt học, mỗi đợt gồm đúng ~k~ ngày liên tiếp. Đợt học bắt đầu từ ngày ~s~ (~1 \le s \le n - k + 1~) gồm các ngày ~s, s+1, \ldots, s+k-1~ và có tổng thời gian là ~a_s + a_{s+1} + \cdots + a_{s+k-1}~.

Yêu cầu

Hãy tìm đợt học có tổng thời gian lớn nhất. Nếu có nhiều đợt cùng đạt tổng lớn nhất, chọn đợt có ngày bắt đầu sớm nhất.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên ~n~ và ~k~;
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả ra

Ghi ra trên một dòng hai số nguyên cách nhau một dấu cách: tổng thời gian lớn nhất và ngày bắt đầu của đợt học được chọn.

Ràng buộc

~1 \le k \le n \le 2 \cdot 10^5~; ~0 \le a_i \le 10^9~.

• Subtask 1 (30% số điểm – test 01–06): ~n \le 100~ và ~a_i \le 10^6~;
• Subtask 2 (30% số điểm – test 07–12): ~n \le 5000~;
• Subtask 3 (40% số điểm – test 13–20): không có ràng buộc bổ sung.

Lưu ý: kết quả có thể vượt quá phạm vi kiểu số nguyên 32 bit.

Ví dụ

Dữ liệu vào mẫu 1

7 3
45 120 30 90 75 0 165

Kết quả ra mẫu 1

240 2

Giải thích

Có ~5~ đợt học gồm ~3~ ngày liên tiếp, bắt đầu từ các ngày ~1, 2, 3, 4, 5~ với tổng thời gian lần lượt là ~195~, ~240~, ~195~, ~165~ và ~240~ phút. Tổng lớn nhất là ~240~, đạt được ở hai đợt bắt đầu từ ngày ~2~ và ngày ~5~; đợt bắt đầu sớm hơn là đợt từ ngày ~2~.