#include<bits/stdc++.h>
using namespace std;
int n,k,x,ans,cnt;
map<int,int> mp;
int a[200005];
bool cmp(int x,int y){
	return x>y;
}
int main(){
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;i++){
		scanf("%d",&x);
		if (!mp[x]) mp[x]=++cnt;
		a[mp[x]]++;
	}
	sort(a+1,a+cnt+1,cmp);
	ans=n;
	for (int i=1;i<=cnt&&i<=k;i++)
		ans-=a[i];
	printf("%d",ans); 
}