310004 - 被限制的最大连续子序列和

有n个数,试求最大连续子序列和,限制条件是连续子序列的长度不超过m。

Input

有多组数据(不超过20),每组数据的第一行为两个数,即nm(n\le100 000);

第二行为n个数(保证每个数的绝对值不超过100)。

Output

输出最大连续子序列和。

Examples

Input

5 2
1 1 1 1 1

Output

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题