L. 生日礼物

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

翰翰 18 岁生日的时候，达达给她看了一个神奇的序列 $A_1,A_2,…,A_N$ 。

她被允许从中选择不超过 $M$ 个连续的部分作为自己的生日礼物。

翰翰想要知道选择元素之和的最大值。

第一行包含两个整数 $N,M$ 。

第二行包含 $N$ 个整数 $A_1∼A_N$ 。

输出一个整数，表示答案。

5 2 
2 -3 2 -1 2