#include<iostream>
#include<bits/stdc++.h>
#include<cmath>
#include<cstring>
#include<iomanip> //头文件
#include<bits/stdc++.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int b,a,n,x[10005]={0};
cin>>n>>b;
for(int i=1;i<=n;i++)
{
cin>>a;
x[a]++;
} //输入
int z=0,m=0;
for(int i=10000;i>=1;i--)
{
while(x[i]!=0)
{
z=z+i;
x[i]=x[i]-1;
m++;
if(z>=b)
{
cout<<m;//输出
return 0;
}
}
}
return 0;
}
zxcfcxsyvfef
于 2024-07-02 10:18:56 首次发布