Module: 前缀和


Problem

3 /8


安静的 don №2

Problem

Aksinya 爱 Gregory,但她嫁给了 Stepan。她对丈夫不满意,所以她和他在一起的时间可以用 Aksinya 幸福的负面指标来表征 (\(a_i < 0\)),并且她和他一起度过的时间就是和格雷戈里一起度过的时间,这是幸福的积极衡量标准 (\(a_i > 0\))。据了解,Aksinya 有时会与丈夫或情人共度一天。 

求 Aksinya 与丈夫在一起的时间不超过 C 天的 L 天的最大总幸福度。
 
输入
第一行包含3个数字:N –天数,LC (\(1 <= L, C <= N <= 1 000 000\)).
第二行包含N个数字a_i (\(1 <= |a_i| <= 1,000,000 000\ )).

输入
您想显示问题的答案。
 

 

例子
<头> <日># <正文>
输入 输出
1 5 3 3
1 -1 2 -2 3
3