#include <bits/stdc++.h>
#include <fstream>

#define endl "\n"
#define pb push_back
#define mp make_pair
#define fs first
#define sc second
#define all(x) (x).begin(),(x).end()
#define rect return 0
#define pause cout << endl; system("pause")
#define FAST ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define sz(x) (int)(x).size()
#define Pi acos(-1.0)
#define bitcount __builtin_popcountll

#define TupleGet(name, index) std::get<(index)>(name)
#define FOR(a, b, c) for(int (a) = (b); (a) < (c); ++(a))
#define FORs(a, b, c) for(int (a) = (b); (a) <= (c); ++(a))
#define revFOR(a, b, c) for(int (a) = (b); (a) > (c); --(a))
#define revFORs(a, b, c) for(int (a) = (b); (a) >= (c); --(a))
#define foreach(it, a) for(auto it = (a).begin(); it != (a).end(); it++)

using namespace std;

// *** TYPEDEF'S, CONSTANTS AND FUNCTIONS *** //
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<pair<int, int>> vpii;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef tuple<int, int, int> tii;
typedef vector<vector<int> > vvi;

/* |T| |I| |P| |S|
@ string abc = "abcdefghijklmnopqrstuvwxyz";
@ 'char' - 'a' ::: порядковый номер латинской буквы
@ 'digit' - '0' or 'digit' - 48 ::: (char) ---> (int)
@ 'A' = dec 65 'Z' = dec 90
  'a' = dec 97 'z' = dec 122
  '0' = dec 48 '9' = dec 57
@ Если страдает скорость ввода:
1) ios::sync_with_stdio(0);
   cin.tie(0);
2) юзать сканф
@ для стринга перевод i-того символа в другой регистр: a[i] = char (a[i] +- 32)  :::  32 == 'a' - 'A'
@ int n (m знаков) :::  n[1] = n / 10^(m-1) ; n[m] = n % 10 ; n[m-1] = (n % 100)/10 ; n[m-2] = (n % 1000)/100...
@ cout << fixed << setprecision(n) ::: n знаков после запятой, без "fixed" - всего n знаков
@ abs(x-y) < EPS ::: равентсво вещественных чисел x и y по точности EPS
@ x + EPS < y  или  x - EPS < y ::: сравнение больше-меньше для вещественных чисел по точности EPS
@ если цифру можешь записать из головы - так и пиши в программе, иначе - пиши ФОРМУЛУ
@ «экспонента» - целое число, показывающее, на сколько надо сдвинуть десятичную запятую в числе ::: 123e2 = 12300 , 123e-4 = 0.0123
@ если задача плохо решается при нумерации с единицы, иногда оказывается намного проще перейти к нумерации с нуля.
  Особенно задачах, где явно надо делить на равные части.
@ while(cin >>)  |||  while (getline(cin, )) ::: считывание, пока даются данные
@ ctrl+Z ::: конец файла в консоли
@ Глобальные массивы, чтобы не было ошибок; размер брать с запасом
@ Количество цифр N числа X в b-ичной записи, N = floor[ log[b](X) ] + 1
@ ios::sync_with_stdio(0); //ввод
@ cin.tie(0); cout.tie(0); //могут быть проблемы в интерактивных задачах (частый ввод-вывод)
*/

bool cmp(const pair<ll, pll> &a, const pair<ll, pll> &b) {
    ll x = (a.sc.fs * b.sc.sc);
    ll y = (b.sc.fs * a.sc.sc);

    if (x == y) return a.fs < b.fs;

    return x < y;
}

ll bs(const vector<pair<ll, pll>> &a, const pair<ll, pll> &val) {
    ll l = -1, r = sz(a);
    while (r - l > 1) {
        ll m = l + (r - l) / 2;
        if (cmp(val, a[m])) {
            r = m;
        } else {
            l = m;
        }
    }
    return l;
}

void solve() {
    ll n, x, y;
    cin >> n >> x >> y;

    map<pair<ll, pll>, ll> pos;

    vector<pair<ll, pll>> a(n);
    FOR(i, 0, n) {
        a[i].fs = i;
        cin >> a[i].sc.fs >> a[i].sc.sc;
        pos[a[i]] = i;
    }

    vector<pair<ll, pll>> decreased(n);
    FOR(i, 0, n) {
        decreased[i] = a[i];
        decreased[i].sc.sc = a[i].sc.sc - y;
    }

    sort(all(a), cmp);
    sort(all(decreased), cmp);

    FOR(i, 0, n) {

    }
}

void solvee() {
    int n, k;
    cin >> n >> k;
    vi a(n);
    FOR(i, 0, n)cin >> a[i];

    map<int, int> cnt;
    set<int> different_elements;
    FOR(i,0,n) {
        different_elements.insert(a[i]);
        cnt[a[i]]++;
    }

    int diff = sz(different_elements) - k;
    if (diff <= 0) {
        cout << 0;
    } else {
        vi help;
        foreach(it, different_elements) {
            help.pb(cnt[*it]);
        }
        sort(all(help));

        int sum = 0;
        FOR(i,0,diff) sum += help[i];

        cout << sum;
    }
}

int main() {
    solvee();
    return 0;
}

Measured memory_bytes: 20988