#P1073. 2023.3.12-第一题-塔子哥删数

2023.3.12-第一题-塔子哥删数

题目内容

塔子哥是一名数据分析师，最近正在处理一些数据。他手头有一个由正整数组成的集合，他需要对这个集合进行处理，以便后续的分析能够更准确。其中，他需要将集合中的一些数字删除，使得集合中出现次数最多的数字的出现次数不超过给定的参数 kk。为了保证数据分析的准确性，塔子哥需要尽可能少地删除数字。

因此，他希望你能够帮助他计算，最少需要删除多少个数字，才能使得集合中的众数出现次数不超过 kk。

输入描述

第一行有两个正整数 n,kn, k （ 1≤k≤n≤1000001\le k\le n\le 100000 ）,代表集合大小。

第二行有 nn 个正整数，范围在 11 到 10000000001000000000 之间，代表给出的集合。

输出描述

输出一个非负整数，即至少需要从集合中删除几个数才能使得集合中众数的出现次数不超过 kk 。

样例

输入

5 1
1 3 2 2 1

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics