#include<bits/stdc++.h>
using namespace std;
#define N 13
#define fr first
#define se second
#define ls u<<1
#define rs u<<1|1
#define M 10000005
#define p 998244353
#define pb push_back
#define ll long long
#define inf 0x3f3f3f3f
#define pii pair<int,int>
struct node{ll val,cut;};
int n,m,a[1<<N],f[1<<N];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1,x;i<=n;i++)scanf("%d",&x),++a[1<<x-1];
	for(int s=1;s<1<<13;s++)a[s]=a[s&-s]+a[s^(s&-s)];
	for(int s=1;s<1<<13;s++){
		f[s]=inf;
		for(int t=s;1;--t&=s){
			if(a[s^t]<=m)f[s]=min(f[s],f[t]+1);
			if(!t)break;
		}
	}
	printf("%d",f[(1<<13)-1]);
}