#include<bits/stdc++.h>
using namespace std;
int n,k,a[222222];
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1; i<=n; i++){
		int x;
		scanf("%d",&x);
		a[x]++;
	}
	sort(a+1,a+n+1);
	int res = n;
	for(int i=1; i<=k; i++)
		res -= a[n+1-i];
	printf("%d\n",res);
	return 0;
}
