#include<cstdio>
#include<iostream>
using namespace std;
int main(){
long long n,v,a[20],f[20],b,c=0,x=1;
freopen("koneko.in","r",stdin);
freopen("koneko.out","w",stdout);
cin>>n>>v;
for(int i=1;i<=n;i++)
f[i]=v;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]>c){
c=a[i];
b=i;
}
}
swap(a[1],a[b]);
f[1]-=a[1];
for(int i=2;i<=n;i++){
int p=0;
for(int j=1;j<=x;j++)
if(f[j]>=a[i]){
if(p==0){
p=j;
f[j]-=a[i];
}
else if(f[j]<f[p])p=j;
}
if(p==0){
x++;
f[x]-=a[i];
}
else f[p]-=a[i];
}
cout<<x;
}