#include<bits/stdc++.h>
using namespace std;
int main(){
long long x,n,s,y;
long long nums[100005];
cin>>n>>x;
for(int i=0;i<n;i++){
cin>>nums[i];
}
sort(nums,nums+n,greater<int>());
if(x<=nums[0]){
cout<<1;
}else if(x>nums[0]){
s=0;
y=0;
for(int i=0;i<n;i++){
s=s+nums[i];
y=y+1;
if(x<=s){
cout<<y;
break;
}
}
}
if(x>s){
cout<<0;
}
}
length长度最小的子数组
最新推荐文章于 2024-08-21 11:22:17 发布