题目描述
小机器人要从湖面上的N块木板中挑选出尽量少的木板,拼接成一块能承载玻璃瓶重量W的大木板。每块木板能承载的重量分别为V1、V2、... 、Vn,拼接好的大模板能承载的重量为所有使用的木板能承载的重量之和。
请编写程序计算最少需要多少块木板可以拼成一块能承载重量为W的大木板。
【提示】
可以按照能承载的重量从大到小的顺序,优先选择能承载的重量大的木板。
输入
共两行。
第一行包括两个整数,N和W,分别代表湖面上总木板数和玻璃瓶和核晶的总重量W。
第二行包括N个整数,分别代表每块木板可以承载的最大重量。
输出
共一个数字,代表拼成满足条件的大木板最少需要的木板数量。
样例输入
6 20
5 1 3 2 9 4
样例输出
4