题解：#3976.[USACO07DEC]Bookshelf B超级书架 审核通过

#include<iostream>
#include<algorithm>

#define int long long//防止越界（不用long long我也不知道能不能AC）

using namespace std;

int n, m;
int a[20010];

signed main()
{

	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int ans = 0, sum = 0;//sum用来身高和，ans存需要的奶牛数量
	sort(a + 1, a + n + 1);//排序
	for (int i = n; i >= 1; i--)//由于是升序排序，所以要从n开始倒退回1
	{
		sum += a[i];
		ans++;
		if (sum >= m) break;//当身高和>=m时，就可以提前退出了
	}
	cout << ans;
	return 0;
}