打怪兽

题目描述

有 n  个怪兽（编号 1∼n ），其中第 i  个怪兽的防御值为 $a_i$。

你是一个魔法师，初始时拥有 m  点法力值。

当你的法力值大于 0  时，你可以对怪兽发动攻击，每一次攻击具体为：

• 任意选择 1∼2  个怪兽，并消耗 x  点法力值（x  可以是一个不超过你当前法力值的任意正整数），对每个所选怪兽发动一次伤害为 x  的攻击。
• 对于受到攻击的怪兽，如果其防御值小于或等于 x ，则会被你消灭。否则，它将免疫此次攻击，不受任何影响。

请你确定最大的整数 k ，满足：通过合理安排攻击，可以将第 1∼k  个怪兽全部消灭。

输入描述

第一行包含整数 n,m 。

第二行包含 n  个整数 a1,a2,…,an 。

数据范围

前3个测试点满足1≤n,m≤10
所有测试点满足1≤n≤1000，1≤m≤$10^9$，1≤ai≤m。

输出描述

一个整数，表示最大的整数k。