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

int cnt[200200];

int main(){
	int n,k;
	cin>>n>>k;
	int x;
	for (int i=1;i<=n;i++){
		cin>>x;
		cnt[x]++; 
	}
	sort(cnt+1,cnt+n+1);
	int i=1;
	while (!cnt[i]) i++;
	int ans=0;
	while (n-i+1>k) ans+=cnt[i],i++;
	cout<<ans<<endl;
	return 0;
} 