#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;

const int N=10005,K=15;
int n,W,tot=8192,a[N];
int s[N],f[N];

void input()
{
    scanf("%d%d",&n,&W);
    for(int i=1,x;i<=n;i++) scanf("%d",&x),a[x]++;
    for(int i=1;i<tot;i++) f[i]=n;
}

void prework()
{
    for(int msk=1;msk<tot;msk++)
    {
        int p=msk&(-msk),i=log2(p)+1;
        s[msk]=s[msk^p]+a[i];
        //cerr<<' '<<msk<<' '<<s[msk]<<endl;
    }
    //cerr<<' '<<s[tot-1]<<endl;
}

void solve()
{
    input();
    prework();
    for(int msk=1;msk<tot;msk++)
    {
        for(int j=msk;j;j=(j-1)&msk)
        {
            if(s[j]<=W) f[msk]=min(f[msk],f[msk^j]+1);
            //if(msk==tot-1&&f[msk^j]==0) cerr<<msk<<' '<<j<<endl; 
        }
    }
    printf("%d\n",f[tot-1]);
}

int main()
{
    solve();
}