该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明有 $n$ 个魔法球，每个魔法球有一个颜色 $a_i$。小明每施展一次魔法可以改变一个球的颜色，现在小明想要对其中一些球施展魔法，使得所有魔法球的颜色种类不超过 $k$ 种。 请问小明最少需要施展多少次魔法？

输入格式

第一行两个正整数 $n,k$； 第二行 $n$ 个正整数 $a_1, a_2, \cdots, a_n$

输出格式

一个整数，表示最少需要施展多少次魔法？

4 3
1 2 3 4

1

6 1
1 1 1 2 2 6

3

数据范围

对于 $30\%$ 的数据：$1\le n \le 100$,

对于 $100\%$ 的数据：$1\le n \le 2 \times 10^5$。 $1 \le k \le n$ $1 \le a_i \le n$。