分配能源

棋局重开了，但Zero的核心需要能源——能源需要分配。

"能源？"CC问。

"对。"你说，"给定$n$个任务，每个任务需要$a_i$单位能源。总能源$m$，求最多能完成多少任务。"

"最多？"

"对。"你说，"贪心——从小到大排序，能接就接。"

"贪心？"

"对。"你说，"先做小的，留空间给后面的。"

"如果不排序？"

"可能做不完。"你说，"先做大的，后面小的没空间。"

"第47个任务。"你说，"需要47单位能源。"

"给不给？"

"看剩余。"你说，"如果剩$\ge 47$，给；否则不给。"

"为啥不给？"

"给了就做不了别的。"你说，"可能放弃一个大的，能做几个小的。"

"总数更多？"

"对。"你说，"有时放弃一个大的，收获更多。"

CC看着任务列表——像账单，像清单，像某种必须选择的东西。

"选哪个？"她问。

"从小到大。"你说，"先做容易的，积累成就感。"

"成就感？"

"对。"你说，"每完成一个，就多一分信心。"

"信心？"

"对。"你说，"信心很重要——相信自己能做完。"

Echo把能源分配图投射出来——一条一条，像河流分支，像光照分配。

"以前能源是乱的。"她说，"现在……有顺序了。"

"因为你学会了排序。"CC说。

"对。"Echo说，"因为我学会了排序。

题目描述

$n$个任务，第$i$个需要$a_i$单位能源。总能源$m$，求最多能完成多少任务。

输入格式

第一行$n$和$m$。第二行$n$个整数$a_i$。

输出格式

最多完成的任务数。

输入样例

5
1 2 3 4 5

输出样例

0

提示

• 按$a_i$从小到大排序。
• 贪心选取，直到能源不够。
• 时间复杂度$O(n\log n)$。