#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n , m , match=0, cnt=0,sum=0;
cin>>n;
cin>>m;
long long s[n];
for(int i=0; i<n; i++){
cin>>s[i];
if(s[i]==m)
match++;
}
sort(s,s+n,greater<int>());
if(match!=0)
cout<<1;
else{
for(int i=0; i<n; i++){
sum+=s[i];
cnt++;
if(sum>=m){
cout<<cnt<<"\n";
break;
}
}
}
return 0;
}
using namespace std;
int main()
{
long long n , m , match=0, cnt=0,sum=0;
cin>>n;
cin>>m;
long long s[n];
for(int i=0; i<n; i++){
cin>>s[i];
if(s[i]==m)
match++;
}
sort(s,s+n,greater<int>());
if(match!=0)
cout<<1;
else{
for(int i=0; i<n; i++){
sum+=s[i];
cnt++;
if(sum>=m){
cout<<cnt<<"\n";
break;
}
}
}
return 0;
}
No comments:
Post a Comment