题目描述
长度为n的整数序列，找出一段不超过m的连续子序列，使得整个序列的和最大。
输入
输入包括两行。
第一行包含两个整数n和m，分别代表整数序列的长度，和连续子序列的长度。（n <= 100000, m <= 1000）
第二行包含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 317