题目描述

在一个跨越星际的未来世界，存在着一位界王神，负责对这个维度的 n 颗星球（编号为 1 ~ N）进行管理。第 i 个星球所使用的语言种类，使用数字 a_i 表示。界王神为了方便管理，促进星球间的交流，他想通过改变其中一些星球的语言，使得这些星球的语言种类总数不超过 K 种。

您能帮助界王神解决这个问题吗？需要改变的星球最少是多少颗呢？

输入格式

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

第二行包含 n 个正整数，表示每个星球的语言编号。

【数据范围】 对于 30% 的数据，1 <= n <= 100。 对于 40% 的数据，1 <= n <= 1000。 对于 100% 的数据，1 <= k <= n <= 2 * 10^5 ， 1 <= a_i <= n。

输出格式

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

样例输入输出

样例 1

• 样例输入 1：

5 2
1 1 2 2 5

• 样例输出 1：

1

样例 2

• 样例输入 2：

6 1
1 1 1 2 2 6

• 样例输出 2：

3

样例 3

• 样例输入 3：

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

• 样例输出 3：

3

Hint

【样例 1 解释】 有三种语言，不能超过两种语言，改变星球的最少的方案是将 5 号星球的语言，修改为前 4 个星球中任何一个星球的语言，只需改变 1 颗星球。

【数据范围】 对于 30% 的数据，1 <= n <= 100。 对于 40% 的数据，1 <= n <= 1000。 对于 100% 的数据，1 <= k <= n <= 2 * 10^5 ， 1 <= a_i <= n。