### 问题描述 小蓝是一个非常爱吃糖的小孩，但是妈妈对小蓝的要求非常严格，要求小蓝每天摄入的糖分总和不能超过 $h$。 现在小蓝面前有 $n$ 盒糖果，以及一个长度为 $n$ 的数组 $a$ ，其中 $a[i]$ 表示第 $i$ 盒糖果所含的糖分。小蓝可以选择去除一次糖果或者不去除糖果，然后把余下的糖果都吃掉，（若小蓝选择去除糖果，那么删去的糖果必须是一个或连续多个的糖果）。 馋嘴的小蓝想要尽可能多的摄入糖分，所以请你来帮助小蓝算算她最多可以摄入多少糖分？ ### 输入格式 输入一共两行，第一行 $2$ 个整数 $n,h$ 代表糖果数目和小蓝可以摄取的最大糖分。 第二行输入 $n$ 个非负整数 $a_1,a_2,a_3, ... ,a_n$ 代表每盒糖果的糖分含量。 ### 输出格式 输出一行一个数字代表小蓝最多可以摄入的糖分。 ### 样例输入 ```text 5 10 1 2 3 5 6 ``` ### 样例输出 ```text 9 ``` ### 说明 对于样例，获得最大糖分的方法是删除 $3,5$ 那么所能摄取的糖分即为 $1+2+6=9$。 ### 评测数据规模 对于 $50$% 的评测数据 $1\leq n\leq10^{3},0\leq a[i]\leq10^{8},0\leq h\leq10^{8}$。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{6},0\leq a[i]\leq 10^{12},0\leq h\leq10^{12}$。