Problem4223--§2 6 书架

4223: §2 6 书架

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

John 最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。
John 共有 $N$ 头奶牛($1≤N≤20,000$),每头奶牛有自己的高度 $H_i$($1≤H_i≤10,000$),$N$ 头奶牛的总高度为 $S$。书架高度为 $B$($1≤B≤S<2,000,000,007$)。
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助 John 到达书架顶层,找出使用奶牛数目最少的解决方案吧。

Input

第一行:空格隔开的整数 $N$ 和 $B$。
第 $2$ 到 $N+1$ 行:第 $i+1$ 行为整数 $H_i$。

Output

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

Sample 1 Input

6 40
6
18
11
13
19
11

Sample 1 Output

3

Source/Category

基础算法 4.13.贪心