Submission #2924972

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);
	
	#ifdef LOCAL_DEFINE
	freopen("input.txt", "rt", stdin);
	#endif

	int n, k;
	cin >> n >> k;
	
	vector<int> a(n);
	for(int i = 0; i < n; i++) cin >> a[i];
	
	sort(a.begin(), a.end(), greater<int>());
	
	int sum = 0, ans = 0;
	
	for(auto e : a) if(sum < k) sum += e, ans++;

	cout << (sum >= k ? ans : -1 ) << endl;

	#ifdef LOCAL_DEFINE
	cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << "s. \n";
	#endif 

	return 0;
}

Submission Info

Judge Result