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

说明

在一个巨大的养熊场，小杨是这里面的管理员，负责对这个养熊场的 n 只🐻（编号为 1 ~ N）进行管理。第 i 只🐻所使用的语言种类，使用数字$a_i$表示。小杨为了方便管理，促进熊熊之间的交流，他想通过改变其中一些🐻的语言，使得所有的熊的语言种类总数不超过K 种。

您能帮助小杨解决这个问题吗？需要改变的🐻最少是多少只呢？

输入格式

第一行读入两个正整数 n,k。

第二行包含 n 个正整数，表示每只🐻的语言种类。

输出格式

一个整数，表示最少要改变的🐻的数量。

样例

5 2
1 1 2 2 5​

1​

6 1
1 1 1 2 2 6

3

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

3

提示

【样例 1 解释】

有三种语言，不能超过两种语言，改变🐻的最少的方案是将 5 号熊的语言，修改为前 4 只熊中任何一个熊的语言，只需改变 1 只熊。

【数据范围】

对于 30% 的数据，1 <= n <= 100。

对于 40% 的数据，1 <= n <= 1000。

对于 100% 的数据，1 <= k <= n <= $2 * 10^5$，1 <= $a_i$ <= n