#13. 悬崖上的第二课
悬崖上的第二课
题目背景
18岁的小Morton又被困在了悬崖上,他的爸爸急了,于是他火速借来一些梯子,准备救下小Morton。
题目描述
小Morton的爸爸现在有 架梯子,每架梯子都有自己对应的高度 ,这 架梯子的总高度为 ,小Morton高度在悬崖上的高度为 。
为了救下小Morton,爸爸打算把梯子都接到一起(假设不会损失高度),知道梯子的总高度高于小Morton在悬崖上的高度,但是小Morton的爸爸想要尽量少的梯子,这样就可以节约时间了。请编程找出这种方案所用梯子的最少数目。
输入格式
第一行输入两个整数 和 。
第二行输入 个整数,每个为 ,以空格隔开。
输出格式
一个整数,表示能救下小Morton所使用梯子的最少数目。
样例
14 10
3 7 8 5 7 7 7 2 8 9 4 6 6 6
2
数据范围与提示
对于100%的数据, 。
对于100%的数据, 。
对于100%的数据, 。