问题 5366 --奕麟的U盘

5366: 奕麟的U盘★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 127  解决: 74
[提交][状态][命题人:]

题目描述

奕麟是个U盘的狂热爱好者,家里收集了各式各样的U盘。

昨天他班主任说有几部很好看的电影要copy给他,电影的总容量是m个G。

他现在的任务是从家里的U盘中挑几个出来去copy这些电影,两个要求:

1)挑尽可能少的U盘

2)跳出来的U盘总容量要大于等于m个G

输入

第一行先输入一个正整数n, 1<=n<=100,表示U盘的数量

第二行输入电影的总容量m, 1 ≤ m ≤ 100000

下面n行,每行表示U盘的容量,每个U盘的容量范围为1到1000

输出

输出奕麟最少要携带U盘的个数
样例输入
Copy
样例1输入
3
5
2
1
3
样例2输入
3
6
2
3
2
样例3输入
2
5
5
10
样例输出
Copy
样例1输出
2
样例2输出
3
样例3输出
1

提示

来源

[提交][状态]