题目描述

输入一个长度为 $n$ 的整数序列 $\{a_1,a_2,\cdots,a_n\}$，从中找出一段连续的长度不超过 $m$ 的子序列，使得这个子序列的和最大。

输入格式

有多组测试数据，不超过 $20$ 组测试数据。

对于每组测试的第一行，包含两个整数 $n$ 和 $m(n,m\le 10^5)$，表示有 $4$ 个数，子序列长度限制为 $m$，表示这个序列的长度，第二行为 $n$ 个数，每个数的范围为 $[-1000, 1000]$。

输出格式

对于每组测试数据，输出最大的子序列和，并换行。

3 1
1 2 3
3 2
-1000 1000 1

3
1001