#include<bits/stdc++.h>
using namespace std;
#define int long long

int f[10000],a[20],b[10000];
signed main(){
  int n,w;cin>>n>>w;
  for(int i=1;i<=n;++i){
    int t;cin>>t;
    a[t-1]++;
  }
  for(int i=0;i<(1<<13);++i){
    for(int j=0;j<13;++j)if(i&(1<<j))b[i]+=a[j];
  }
  memset(f,0x3f,sizeof(f));
  f[0]=0;
  for(int i=0;i<(1<<13);++i){
    for(int j=1;j<(1<<13);++j)if(j&i==i){
      int sum=b[j^i];
      //for(int k=0;k<13;++k)if((j^i)&(1<<k))sum+=a[k];
      if(sum>w)continue;
      f[j]=min(f[j],f[i]+1);
    }
  }
  cout<<f[(1<<13)-1]<<endl;
  return 0;
}