Nhân kỷ niệm ngày thành lập Đoàn Thanh niên Cộng sản Hồ Chí Minh, Đoàn trường tổ chức cuộc thi tìm hiểu về Đoàn bằng hình thức trả lời các câu hỏi trắc nghiệm trực tuyến trên hệ thống website của nhà trường.

Biết rằng có N bạn đoàn viên được đánh số báo danh theo thứ tự từ 1 đến N cùng tham gia cuộc thi, mỗi bạn trả lời được số câu đúng khác nhau trong khoảng từ 0 đến 100.

Ban tổ chức muốn tìm ra một đội gồm K (K < N) bạn đoàn viên có số báo danh liên tiếp nhau có thành tích tốt nhất (với tổng số câu trả lời đúng của cả đội là nhiều nhất) để trao thưởng và cử tham gia cuộc thi cấp tỉnh. Nếu có nhiều đội cùng thành tích thì chọn đội có người có số báo danh sau cùng là lớn nhất.

Yêu cầu:

Dữ liệu vào: từ tệp văn bản BAI3.INP gồm 2 dòng:
- Dòng 1: chứa 2 số nguyên dương N và K (1 ≤ N ≤ 500, 1 ≤ K ≤ 255)
- Dòng 2: chứa N số tự nhiên trong khoảng từ 0 đến 100, tương ứng là số câu trả lời đúng của từng bạn đoàn viên.

Dữ liệu ra: ghi vào tệp văn bản BAI3.OUT gồm 2 dòng như sau:
- Dòng 1: số S là tổng số câu trả lời đúng nhiều nhất của đội K bạn đoàn viên tìm được.
- Dòng 2: là số báo danh tương ứng K bạn liên tiếp được chọn.

Ví dụ:

BAI3.INP

10 3
2 5 2 7 9 3 6 4 8 7

BAI3.OUT

19
8 9 10

Giải thích:
K = 3; tìm đội gồm 3 bạn đoàn viên liên tiếp có thành tích tốt nhất.
+ Đội gồm các bạn có số báo danh 4, 5, 6 (điểm 7, 9, 3) có tổng là 19.
+ Đội gồm các bạn 8, 9, 10 (điểm 4, 8, 7) có tổng là 19.
→ Chọn đội 8 9 10 vì số báo danh sau cùng là lớn nhất.

Các số trên cùng một dòng cách nhau một khoảng trắng.