#include<cstdio>
#include<algorithm>
using namespace std;
int n,W,a[100010],s[100],zt[1<<13];

int main(){
    scanf("%d%d",&n,&W);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        s[a[i]]++;
    }
    for(int i=0;i<(1<<13);i++){
        int tmp=0;
        for(int j=0;j<=12;j++)
            if((i>>j)&1)
                tmp+=s[j+1];
        if(tmp<=W)
            zt[i]=1;
        else
            zt[i]=20;
    }
    for(int d=1;d<=14;d++){
        for(int i=0;i<(1<<13);i++){
            for(int j=i;j>0;j=(j-1)&i)
                zt[i]=min(zt[i],zt[j]+zt[i-j]);
        }
    }
    printf("%d\n",zt[(1<<13)-1]);
}