#include<bits/stdc++.h>
using namespace std;
long long n,w,a[20007],f[10000007],cnt=0;
bool cmp(int x,int y)
{
return x>y;
}
int main()
{
cin>>n>>w;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=10000000;i++)
{
f[i]=w;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
{
bool z=0;
for(int j=1;j<=cnt;j++)
{
if(f[j]>=a[i])
{
f[j]-=a[i];
z=1;
break;
}
}
if(z==0)
{
cnt++;
f[cnt]-=a[i];
}
}
cout<<cnt;
return 0;
}
WA:7、11、12
为什么贪心过不了???