#2310. 魔法药水

魔法药水

题目描述

作为 G 国的国家炼金术师,你有着超高的魔法造诣。

现在在你的面前有 n 种材料,材料 i 的魔力为 ai。

你想从这些材料中选择出一种或几种混合在一起制作一种药水。你知道不同的材料混合会给药水带来持续魔力增加效果,当你混合 k 种材料时,药水每单位时间的魔力值会增加 k 。此外,材料本身的魔力值之和为药水的初始魔力值。

你在一开始(即 0 时刻)就会把所有材料混合好,在 1 时刻及以后不会再增加材料。你想知道最早能得到魔力值正好为 m 的药水的时间是多少?

输入格式

输入第一行包含两个数字你n,m ,分别表示材料数量,目标药水魔力值。

输入第二行包含 n 个整数ai ,表示第 i 种材料的魔力值。

输出格式

输出共一行,表示你能获得魔力正好为 m 的药水的最早时间。

样例

3 9999999999
3 6 8
4999999994

1 1000000000000000000
1
999999999999999999

数据范围