#include <stdio.h>
#include <algorithm>
using namespace std;

int num[200001]; 

bool cmp(int a, int b)
{
	return a>b;
}
int main()
{
	int n, k, a;
	scanf("%d%d", &n, &k);
	int m = 0;
	for(int i=0;i<n;i++)
	{
		scanf("%d", &a);
		num[a]++;
		if(a>m)
			m = a;
	}
	sort(num, num+m+1, cmp);
	int sum = 0;
	for(int i=0;i<k;i++)
	{
		sum += num[i]; 
	}
	printf("%d\n", n-sum);
	return 0;
}