AT_arc086_a [ABC081C] Not so Diverse

[problemUrl]: https://atcoder.jp/contests/abc081/tasks/arc086_a 高橋君は，$ N $ 個のボールを持っています． 最初，$ i $ 番目のボールには，整数 $ A_i $ が書かれています． 高橋君は，いくつかのボールに書かれている整数を書き換えて，$ N $ 個のボールに書かれている整数が $ K $ 種類以下になるようにしたいです． 高橋君は，少なくとも何個のボールの整数を書き換える必要があるでしょうか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ ... $ A_N $

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

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 200000 $ - $ 1\ \leq\ A_i\ \leq\ N $ - 与えられる数値はすべて整数 ### Sample Explanation 1 例えば，$ 5 $ 番目のボールに書かれている整数を $ 2 $ に変更すると，ボールに書かれている整数は $ 1,\ 2 $ の $ 2 $ 種類となります． 一方，まったく書き換えを行わずに，ボールに書かれている整数の種類数を $ 2 $ 以下にすることはできないので，$ 1 $ を出力します． ### Sample Explanation 2 最初，ボールに書かれている整数の種類数は $ 2 $ なので，まったく書き換えを行う必要はありません．