#include<bits/stdc++.h>
using namespace std;
int n,m;
const int L=13;
int cnt[17000];
int f[17000];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int l;
		cin>>l;
		cnt[(1<<(l-1))]+=1;
	}
	for(int l=1;l<=L;l++)
	{
		for(int s=0;s<=(1<<L)-1;s++)
		{
			if((s>>(l-1))&1)
				cnt[s]+=cnt[s-(1<<(l-1))];
		}
	}
	memset(f,0x7f,sizeof(f));
	f[0]=0;
	for(int s=1;s<=(1<<L)-1;s++)
	{
		for(int s1=s;;s1=(s1-1)&s)
		{
			if(cnt[s1]<=m)
				f[s]=min<int>(f[s],f[s-s1]+1);
			if(s1==0)
				break;
		}
	}
	cout<<f[(1<<L)-1]<<'\n';
}