题目描述
当前有n个零件,每个零件都有自己的长度。微型机器人到书架的距离是b,他需要用零件拼出长度大于等于b的长桥,并且所用的零件数量应该尽量少。请你编写程序,计算拼接长桥最少需要多少个零件。
输入
共两行。
第一行:空格隔开的整数n(n<=20000)和b,表示零件的数量和微型机器人到书架的距离。
第二行n个整数,表示每个零件的长度。
输出
一个整数,表示能达到书架高度所使用零件的最少数目。
样例输入
6 40
16 18 11 13 19 11
样例输出
3