Doanh thu K ngày liên tiếp

Một cửa hàng ghi lại lợi nhuận của \(n\) ngày liên tiếp, ngày thứ \(i\) có lợi nhuận \(a_i\) (lợi nhuận có thể âm nếu cửa hàng bị lỗ). Chủ cửa hàng muốn tìm \(K\) ngày liên tiếp có tổng lợi nhuận lớn nhất để tổng kết.

Hãy in ra tổng lợi nhuận lớn nhất và ngày bắt đầu của \(K\) ngày đó. Nếu có nhiều đáp án, chọn ngày bắt đầu nhỏ nhất.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n, K\) (\(1 \le K \le n \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(|a_i| \le 10^9\)).

Output

• Một dòng gồm hai số nguyên: tổng lợi nhuận lớn nhất và ngày bắt đầu.

Subtask

• \(40\%\) số test: \(n \le 1000\).
• \(60\%\) số test: không có ràng buộc gì thêm.

Sample Input 1

7 3
2 5 1 8 3 1 6

Sample Output 1

14 2

Notes

Các đoạn 3 ngày liên tiếp có tổng lần lượt là \(8, 14, 12, 12, 10\). Đoạn lớn nhất bắt đầu từ ngày \(2\): \(5 + 1 + 8 = 14\).