#include <bits/stdc++.h>
using namespace std;
#define int long long
#define quicklyread; ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define du cin >> 
int a[1000010];
bool cmp(int a,int b){
	return a>b;
}
signed main (){
	quicklyread;
	int n,k;
	du n >> k;
	for (int i = 1 ; i <= n ; i ++) du a[0],a[a[0]]++;
	a[n+1] = k;
	sort(a+1,a+n+1,cmp);
	int cnt = a[1]-a[2];
	int ans = 1;
	for (int i = 2 ; i <= n+1 ; i ++){
		if(2*k >= cnt){
			if(i == n+1&&k<cnt){
				cout << ans;
				continue;
			}
			ans++;
			cnt+=i*(a[i]-a[i+1]);
		}else{
			//cout << i << ' ' << cnt << endl;
			cout << ans;
			return 0;
		}
	}
	cout << "pigstd";
	return 0;
}