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

Description

蓝毒兽制作了 n 个蛋糕并将其从左往右排成一行，其中第 i 个蛋糕的饱腹度为 w~i~其可口值为 d~i~， 由于手法过于生疏，尽管每个蛋糕的饱腹度必然为正数，但是可能存在蛋糕的可口值为负数！

，作为可口蛋糕大赛的评委，洛洛需要吃掉一段连续的蛋糕，使得蛋糕的饱腹度之和至少为 W。

** 而蓝毒兽的得分就是洛洛吃掉蛋糕所对应的可口值之和，她想知道在洛洛帮助她的情况下，她的最大可能得分是多少。**

Input Format

Output Format

输出一个整数 表示正确答案

5 8
1 4 5 2 3
-1 -1 1 -2 1​

0​

Hint

选择区间 [2,3]或者区间 [3,5]时，这段蛋糕的饱腹度之和都超过了 8，且其可口值之和均为 0，可以证明这就是小蓝能够获得的最大得分。## Source

贪心 排序