题目描述

​ 在古老而辉煌的王朝时期，王朝上下沉浸在深厚的文化底蕴之中。彼时，礼部尚书肩负着统管全国众多学府的重任。全国共有 $N$座学府（编号为 $1$ 至$N$），每座学府都有着其独特的学术氛围，尊崇研习的学术流派种类以数字 $a_i$表示。如今，圣上高瞻远瞩，为了整合学术思想、强化文化交流与统治，特责令礼部尚书偕同诸位才高八斗的鸿儒学士，通过巧妙地变更部分学府所尊崇的学术流派，使这些学府的学术流派总数严格不超过 $K$ 种。面对圣上的旨意，礼部尚书深感责任重大，他需在诸位鸿儒学士们的全力协助下制定出最为妥善的策略。那么，在这种情形之下，最少需要改变几家学府的学术流派呢？

输入格式

第一行读入两个正整数$N,K$ 。

第二行包含 $N$个正整数，表示每个学府的学术流派编号。

输出格式

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

5 2
1 1 2 2 5

1

【样例 $1$解释】

• 当前的所有学术流派共有$3$种，要限制在不超过$2$种时，需要修改一座学府。

6 1
1 1 1 2 2 6

3

【样例 $2$解释】

• 当前的所有学术流派共有$3$种，要限制在不超过$1$种时，需要修改$3$座学府。

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

3

【样例 $3$解释】

• 当前的所有学术流派共有$3$种，要限制在不超过$3$种时，需要修改$3$座学府。
• 流派为$5$的学府$1$座,流派为$4$的学府$2$座

数据范围

对于 $30\%$的数据，$1≤n≤100$ 。

对于 $40\%$的数据，$1≤n≤1000$ 。

对于 $100\%$的数据，$1≤k≤n≤2×10^5 ，1≤a_i≤n$。