1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>

using namespace std;

int t[2001];
int a,n,k;

int main(){
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d",&t[i]);
		
	}
	sort(t,t+n);
	int a=n;
	while((a>0)and(n-a<k)){
		a--;
		while((t[a-1]==t[a])and(a>=2))	a--;
		if((a==1)and(t[0]==t[1]))	a--;
	}
	printf("%d",n-a);
	return 0;
}