题目描述

小爱有 $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$。