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

int main(){

	int n, k, a;
	cin >> n >> k;
	map<int,int> m;
	for(int i = 0; i<n;i++){
		cin >> a;
		m[a]++;
	}
	int result = 0;
	vector<int> v;
	for(auto x:m) {
		v.push_back(x.second);
	}
	sort(v.rbegin(),v.rend());
	for(int i = k;i<(int) v.size();i++) result+=v[i];
	cout << result;
}
