Submission #3567578

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
  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());
  reverse(a.begin(),a.end());
  int c=0;
  for(int i=0;i<n;i++){
    c+=a[i];
    if(k<=c){
      cout<<i+1<<endl;
      return 0;
    }
  }
  cout<<-1<<endl;;
}

Submission Info

Judge Result