#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;

int n,k,x,a[N],ans;

int main(){
//	ios::sync_with_stdio(0);
//	cin.tie(0);
	cin >> n >> k;
	for (int i=1;i<=n;i++){
		cin >> x;
		k-=!a[x];
		a[x]++;
	}
	sort(a+1,a+n+1);
	int i=1;
	while (!a[i]){
		i++;
	}
	k=-k;
	for (;k>0;k--){
		ans+=a[i];
		i++;
	}
	cout << ans << "\n";
}