题目描述

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

输入格式

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

输出格式

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

样例

4 3
1 2 3 4

1

6 1
1 1 1 2 2 6

3

数据范围/约定

• 对于 $30\%$ 的测试数据满足：$1≤n≤100$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤2×10^{5}$。
• $1≤k≤n$
• $1≤a_i≤n$。