题目描述

旅游景区新开设了一项极其刺激的游乐项目——热气球飞行。在确定票价之前，景区想先对游客的乘坐意愿和消费能力进行一次摸底。

有n个游客按顺序排成一队，每人都填报了一个数字，表示他（她）愿意花多少钱去体验这个项目。因为项目对游客的勇气有极高要求，有些人填报的数字可能是负数，表示只有当有人给他（她）钱的情况下才愿意去乘坐。

热气球最多乘坐m个人，景区的组织者想从这n个游客中选出连续的不超过m个，乘坐热气球飞行，使得这趟飞行获得的收益最大（收益用钱数衡量，即这不超过m个游客，填报的数字之和）。请你计算组织者可能获得的最大收益。

输入格式

第一行一个正整数n(1≤n≤10^6)；

第二行一个正整数m(1≤m≤n≤10^6)；

第三行n个整数（大小在-100~100范围内），依次表示每个游客愿意花多少钱去体验这个项目。

输出格式

一个整数，代表景区的组织者可能获得的最大收益。

输入/输出样例

5
2
1 2 3 2 1

5

6
3
1 -2 3 -4 5 -6

5

说明/提示

时间1000ms，内存256MiB