爱--跳砖

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

现在有n块砖排成一排。现在zs站在第一块砖的前面,zs可以跳k次,每次可以跳无限远。现在给这n块砖标上数字Si,当zs跳到这块砖上时,其得分s += Si。问zs跳k次之后的最大得分是多少。初始时,得分s = 0。zs每次只能落在一块砖上。

Input

多组输入。每组首先输入两个正整数n,k(1 <= k <= n <= 100)。
接下来的一行有n个数代表Si。

Output

对于每组数据,输出一个正整数S,代表zs可以得到的最大得分。

Sample Input

3 3
1 2 3
3 2
1 2 3

Sample Output

6
5

Hint

 

Source