题目描述
当前有n个木板,每个木板都有自己的长度。微型机器人到书架的距离是b,它需要用木板拼出长度大于等于b的长木板,并且所用的木板数量应该尽量少。请你编写程序,计算拼接长木板最少需要多少个木板。
输入
第一行:空格隔开的整数n(n<=20000)和b(b<=100000),表示木板的数量和微型机器人到书架的距离。
第二行n个整数,表示每个木板的长度,每个木板的长度小于等于100000。
输出
能达到书架高度所使用木板的最少数目。
样例输入
6 40
16 18 11 13 19 11
样例输出
3
提示
【提示】
(1)数据保证题目有解
(2)使用最少的木板数量,应该优先选择较长木板还是较短木板?