题目描述

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

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

输入格式

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

输出格式

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

数据范围

对于 30% 的数据，1≤n≤100；

对于 40% 的数据，1≤n≤1000；

对于 100% 的数据，1≤k≤n≤2×10⁵。
1≤Ai≤n

样例数据

输入:

5 2

1 1 2 2 5

输出:

1

说明:

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

输入:

10 3

5 1 3 2 4 1 1 2 3 4

输出:

3