#include<bits/stdc++.h>
using namespace std;
map<int,int> data;
pair<int,int> meh[2000005];
bool cmp(pair<int,int> a,pair<int,int> b){
	return a.second<b.second;
}
int main(){
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++){
		int u;
		scanf("%d",&u);
		data[u]++;
	}
	int hit=0;
	for(map<int,int>::iterator it=data.begin();it!=data.end();it++){
		meh[hit]= make_pair(it->first,it->second);
		hit++;
	}
	sort(meh,meh+hit,cmp);
	for(int i=hit-1;i>=0;i--){
		if(k==0)break;
		n-=meh[i].second;
		k--;
	}
	cout<<n<<endl;
	return 0;
}