P2676 [USACO07DEC] Bookshelf B

P2676 [USACO07DEC] Bookshelf B - 洛谷

#include<bits/stdc++.h> 
using namespace std;
int n,a[20005];
long long b,sum;
int main(){
	cin>>n>>b;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int ans = 0;
	while(b>sum){
		sum+=a[n-ans];
		ans++;
	}
	cout<<ans;
	return 0;
}