翰翰18岁生日的时候,达达给她看了一个神奇的序列 。
她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。
翰翰想要知道选择元素之和的最大值。
你能帮助她吗?
第一行包含两个整数N,M。
第二行包含N个整数。
输出一个整数,表示答案。
5 2 2 -3 2 -1 2
5
,