//Vĩnh Phúc 2014

Cho một số gồm N phần tử (N<=10 000), mỗi phần tử có một giá trị nẳm trong khoảng (-1000, 10000).  Ban đầu, bạn sẽ ở ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là K bước (K ≤ 10) . Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.

Dữ liệu: Vào từ file DAYSO.INP

• Dòng đầu ghi hai số N và K cách nhau ít nhất bởi một dấu cách.
• Dòng thứ 2 chứa N số của dãy, mỗi số cách nhau một dấu cách, mỗi số nằm trong khoảng -1000 đến 1000

Kết quả: Ghi ra file văn bản DAYSO.OUT số điểm lớn nhất đạt được.

            Ví dụ: