问题描述

Takahashi 有 $N$ 个球。一开始，在第 $i$ 个球上写着一个整数 $A_i$。

他想要重写一些球上的整数，使得这 $N$ 个球上至多有 $K$ 个不同的整数。

找出 Takahashi 需要重写的球的最小数量。

约束条件

• $1 \\leq K \\leq N \\leq 200,000$
• $1 \\leq A_i \\leq N$
• 所有输入值都是整数。

输入

输入从标准输入读取，格式如下：

$N$ $K$ $A_1$ $A_2$ ... $A_N$

输出

打印出 Takahashi 需要重写的球的最小数量。

示例输入1

5 2
1 1 2 2 5

示例输出1

1

例如，如果我们将第五个球上的整数重写为 $2$，则这 $N$ 个球上就有两个不同的整数：$1$ 和 $2$。另一方面，我们无法重写任何球的整数，使得这 $N$ 个球上至多有两个不同的整数，因此我们应该打印 $1$。

示例输入2

4 4
1 1 2 2

示例输出2

0

初始状态下，这 $N$ 个球上就有两个不同的整数，所以我们不需要重写任何东西。

示例输入3

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

示例输出3

3