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

int main() {
	int N, K;
	cin >> N >> K;
	vector<int> v( N + 1 );
	for( int i = 0; i < N; i++ ) {
		int a;
		cin >> a;
		v[a]++;
	}
	sort( v.begin(), v.end(), greater<int>() );
	int ans = 0;
	for( int i = 0; i < N + 1; i++ ) {
		ans++;
		K -= v[i];
		if( K <= 0 ) break;
	}
	cout << ans << endl;
}