#P324. 【例55.2】 约翰书架

    ID: 365 Type: RemoteJudge 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>一本通编程启蒙

【例55.2】 约翰书架

说明

约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。
约翰共有NN头奶牛(1<n<20&#44;000),每头奶牛有自己的高度hih_i(1<hi<100001<h_i<10000),nn头奶牛的总高度为ss。书架高度为bb(1<b<s<20000000071<b<s<2000000007)。
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助约翰到达书架顶层,找出使用奶牛数目最少的解决方案吧。</n<20,000),每头奶牛有自己的高度),每头奶牛有自己的高度h_i$(1<hi<100001<h_i<10000),nn头奶牛的总高度为ss。书架高度为bb(1<b<s<20000000071<b<s<2000000007)。

输入格式

11行:空格隔开的整数NNBB;
2N12\sim N+1行:第i1i+1行为整数HiH_i;。

输出格式

能达到书架高度所使用奶牛的最少数目。

样例

6 40
6
18
11
13
19
11
3