1201: kunkun的美食

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：73 Solved：24

Description

kunkun想吃美食，但是怕被妈妈发现，所以连续的k个美食中只能吃一个，每个美食都有一个开心值。
你通过观察发现他房间内有 n 个美食，第i 个美食的开心值为ai。当你吃第i 个美食时，其右侧的k 个美食（不含第i个美食）就无法再吃了 。求kunkun能得到的最大的开心值为多少

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行两个整数 n,k(1≤k≤n≤2000)。
第二行 n 个用空格隔开的整数，第 i 个整数为 (1≤ai ≤2000)，表示第i 个美食的开心值

Output

一行一个整数，最大的开心值

Sample Input Copy 

5 2
1 2 3 4 5

Sample Output Copy 

7

HINT

吃第2个和第5个美食

Source/Category