题目描述

小爱有 $n$ 个球，每个球有一个颜色 $A_i$。现在小爱想要找出其中一些球，将它们的颜色进行更改，最终使得球的颜色种类不超过 $K$ 种。

请问最少要找出多少个球?

输入格式

输入共两行： 第一行两个正整数 $n, K$; 第二行 $n$ 个正整数，其中第 $i$ 个数表示第 $i$ 个球的颜色 $A_i$。

输出格式

输出一个整数，表示最少要找出的球的个数。

样例

5 2
1 1 2 2 5

1

解释#1

将颜色为5的小球染成2即可

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

3

数据范围

• 对于 $30\%$ 的测试数据满足：$1≤n≤100$。
• 对于 $40\%$ 的测试数据满足：$1≤n≤1000$。
• 对于 $100\%$ 的测试数据满足：$1≤k≤n≤2×10^5,1≤A_i≤n$。