A83493.书架
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
John 最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩下顶层有空余。
John 共有 n 头奶牛(1≤n≤20000),每头奶牛有自己的高度 hi (0<hi≤105),n 头奶牛的总高度为 s。书架高度为 b (1≤b≤s)。
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然如果奶牛越多则危险性越大。为了帮助 John 到达书架顶层,找出解决方案使使用的奶牛数目最少,输出最少的奶牛数目。
输入格式
共两行,第一行为 n,b。
第二行有 n 个数,为 n 头奶牛的身高。
输出格式
输出最少的奶牛数目。
输入输出样例
输入#1
4 40 18 11 13 19
输出#1
3