题目描述
>《保卫萝卜》是一款塔防游戏。任务就是保卫好萝卜,别让它被外星人吃掉。每个萝卜都设有 $10$ 血的生命值,也就是有 $10$ 次被怪物“啃咬”的机会,生命值为 $0$ 时,任务失败。每个主题都设置有三大种类怪物:小喽啰,其血量和速度都比较一般。飞行怪,速度较快,血量很稀薄。最后一轮攻击的巨怪,血量很厚,但是移动速度很缓慢。
![1667049853813.png](/userfiles/images/459ed32e-8afe-4b6c-99c3-70bd54c03068.png)
某国奖获得者嘻嘻哥开始最近爱上了玩保卫萝卜,他特别喜欢玩自爆炮台。
现在嘻嘻哥拥有 $m$ 元,目前拥有 $n$ 个炮台,每一个炮台的价格为 $a_i$。试问嘻嘻哥能买到的炮台数量最多是多少?
输入格式
第一行包含两个整数 $n,m$。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$,表示价格。
- $1\le n\le 10^5,\ 1\le m\le 10^{18}$
- $1\le a_i\le 10^5$