【 Description 】
给出n个数排成一排,你可以任意选出连续的L个数字求和。例如:
N=5 L = 4
-20 30 80 50 40
连续取L个数的方法有两种。
1、取前4个数-20 30 80 50 和为140。
2、取后4个数30 80 50 40 和为200。
请你找出最大和是多少,上例结果应该为200。
【 Input 】
第1行为两正整数n和L表示数列个数和取的长度;
第2行n个整数空格分隔,表示数列中的每个元素,数字在-50到50之间的整数。
【 Output 】
输出一个整数,最大的数字和。
【HINT】
30%的数据1<=L<=n<=100。
50%的数据1<=L<=n<=10000。
100%的数据 1<=L<=n<=1000000。