题目描述

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

输入格式

第一行两个正整数 n,k；
第二行 n 个正整数 a1,a2,...,an

输出格式

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

数据范围

对于 30% 的数据：1≤n≤100,
对于 100% 的数据：1≤n≤2×10⁵。
1≤k≤n
1≤ai≤n。

样例数据

输入:

4 3

1 2 3 4

输出:

1

输入:

6 1

1 1 1 2 2 6

输出:

3