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

const int maxn = 55000;
const int mask = 1<<13;

int n,N,W;
int a[150000];
int sum[mask],f[mask];

int main()
{
	ios_base::sync_with_stdio(false);
	
	cin>>n>>W;
	//n=13,W=13;
	for(int i=1;i<=n;i++)
	{
		int x; cin>>x;
		a[x]++;
	}
	N=1<<13;
	for(int s=0;s<N;s++)
	{
		sum[s]=0;
		for(int j=1;j<=13;j++) if(s>>(j-1)&1)
			sum[s]+=a[j];
	}
	for(int s=1;s<N;s++)
	{
		f[s]=n;
		for(int ts=s;ts;ts=(ts-1)&s) if(sum[ts]<=W)
			f[s]=min(f[s],1+f[s^ts]);
	}
	cout<<f[N-1]<<endl;
	
	return 0;	
}