题目描述
长度为n的整数序列,找出一段不超过m的连续子序列,使得整个序列的和最大。
输入
输入包括两行。
第一行包含两个整数n和m,分别代表整数序列的长度,和连续子序列的长度。(n <= 10^5, m <= n)
第二行包含n个整数,每个整数大小不超过10000。
输出
输出包括一行,包含一个整数,表示目标连续子序列的和。
样例输入
10 3
3 1 4 1 5 9 2 6 5 3
样例输出
17
10 3
3 1 4 1 5 9 2 6 5 3
17