配点 : $300$ 点

問題文

高橋君は，$N$ 個のボールを持っています． 最初，$i$ 番目のボールには，整数 $A_i$ が書かれています．

高橋君は，いくつかのボールに書かれている整数を書き換えて，$N$ 個のボールに書かれている整数が $K$ 種類以下になるようにしたいです．

高橋君は，少なくとも何個のボールの整数を書き換える必要があるでしょうか？

制約

• $1 \leq K \leq N \leq 200000$
• $1 \leq A_i \leq N$
• 与えられる数値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

$A_1$ $A_2$ ... $A_N$

出力

高橋君が，少なくとも何個のボールの整数を書き換える必要があるかを出力せよ．

5 2
1 1 2 2 5

1

例えば，$5$ 番目のボールに書かれている整数を $2$ に変更すると，ボールに書かれている整数は $1, 2$ の $2$ 種類となります． 一方，まったく書き換えを行わずに，ボールに書かれている整数の種類数を $2$ 以下にすることはできないので，$1$ を出力します．

4 4
1 1 2 2

0

最初，ボールに書かれている整数の種類数は $2$ なので，まったく書き換えを行う必要はありません．

10 3
5 1 3 2 4 1 1 2 3 4

3