题目描述

有N个球,第i个球上写入整数 。 改变一些球的数字,以便在N个球上最多写入K个不同的数。 找到所需重写的最小球数。

输入格式

第1行输入N和K 第2行N个整数  

输出格式

一个整数,需要重写最小球数

输入

5 2
1 1 2 2 5

输出

1

输入

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

输出

3

说明/提示

1 ≤ K ≤ N ≤ 200000 1 ≤ A~i~ ≤ N