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

const int N=13;
int dp[1<<N],cnt[N];
const int inf=1e9+7;
int main(){
	int n,W;
	scanf("%i %i",&n,&W);
	for(int i=1;i<=n;i++){
		int x;
		scanf("%i",&x);
		cnt[x-1]++;
	}
	for(int mask=1;mask<(1<<N);mask++){
		dp[mask]=inf;
		for(int sub=mask;sub;sub=(sub-1)&mask){
			int sum=0;
			for(int i=0;i<N;i++){
				if(sub>>i&1)sum+=cnt[i];
			}
			if(sum<=W){
				dp[mask]=min(dp[mask],dp[mask^sub]+1);
			}
		}
	}
	printf("%i\n",dp[(1<<N)-1]);
	return 0;
}