#13. 悬崖上的第二课

悬崖上的第二课

题目背景

18岁的小Morton又被困在了悬崖上,他的爸爸急了,于是他火速借来一些梯子,准备救下小Morton。

题目描述

小Morton的爸爸现在有 NN 架梯子,每架梯子都有自己对应的高度 H[i]H[i] ,这 NN 架梯子的总高度为 SS ,小Morton高度在悬崖上的高度为 BB

为了救下小Morton,爸爸打算把梯子都接到一起(假设不会损失高度),知道梯子的总高度高于小Morton在悬崖上的高度,但是小Morton的爸爸想要尽量少的梯子,这样就可以节约时间了。请编程找出这种方案所用梯子的最少数目。

输入格式

第一行输入两个整数 NNBB

第二行输入 NN 个整数,每个为 H[i]H[i] ,以空格隔开。

输出格式

一个整数,表示能救下小Morton所使用梯子的最少数目。

样例

14 10
3 7 8 5 7 7 7 2 8 9 4 6 6 6
2

数据范围与提示

对于100%的数据,1N200001 \leq N \leq 20000

对于100%的数据,1H[i]100001 \leq H[i] \leq 10000

对于100%的数据,1BS<20000000071 \leq B \leq S < 2000000007