0
已解决
2776 牛牛们的书架经验值:1200
题目描述 Description
农场主最近心情大好,他决定为他最喜爱的牛牛们的图书馆里添置一个巨大的书架,尽管书架很大,但还是被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。
农场主一共有N头牛( 1 <= N <= 20,000 ) ,每头牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。为了够到比最高的那头奶牛还要高的书架顶,奶牛们需要叠成一座“奶牛塔”,这个塔的高度就是塔中所有奶牛的身高之和。
设所有的牛身高的和为S,书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。
为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少来保证“奶牛塔”的稳定性。 现在,奶牛们找到了你,希望你能帮助他们计算出这个最小的数目。
输入描述 Input Description
第1行: N 和 B ,分别表示牛牛的头数和书架的高度
接下来N行:每行一个整数,表示牛牛的高度H_i
输出描述 Output Description
输出一个整数,表示最少要多少头奶牛叠成塔,才能够到书架顶部
样例输入 Sample Input
6 40 6 18 11 13 19 11
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
一种只用3头奶牛就达到高度40的方法:18+11+13。当然还有其他方法,在此不一一列出了。
