题目来源
参考OJ P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
给出一个长度为 n 的序列 a ，选出其中连续且允许为空串的一段使得这段和最大。要求：这一段的长度需在 L 与 R 之间，允许为 L 或 R 。请你输出 R=L \sim n 的所有情况，以换行隔开。
输入格式
输入第一行两个数 n、L 。
第二行 n 个数即序列 a 。
输出格式
输出答案。
样例
Input 1
7 1
2 -4 3 -1 2 -4 3
Output 1
3
3
4
4
4
4
4
Input 2
3 0
-1 -5 -11
Output 2
0
0
0
0
对于 100\% 的数据， 1 \le n \le 10^3,0 \le L \le n,-100 \le a_i \le 10^3 。