题意

ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。
自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？

题解

首先容易想到，一段连续的同一个符号的数是可以缩成一个的。。
那么你就可以得到一个正负正负交错出现的序列
先把全部正数选了。。
然后考虑如果段数比m大，就要删去一些
删什么数用一个优先队列维护一下就可以了

CODE

不想打了QAQ
反正是权限题。。我又没有权限号