奕麟是个U盘的狂热爱好者,家里收集了各式各样的U盘。
昨天他班主任说有几部很好看的电影要copy给他,电影的总容量是m个G。
他现在的任务是从家里的U盘中挑几个出来去copy这些电影,两个要求:
1)挑尽可能少的U盘
2)跳出来的U盘总容量要大于等于m个G
奕麟是个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
样例1输入 3 5 2 1 3 样例2输入 3 6 2 3 2 样例3输入 2 5 5 10
样例1输出 2 样例2输出 3 样例3输出 1