#P2099. 2024.9.19-XC-第2题-集合

2024.9.19-XC-第2题-集合

题目内容

小塔在黑板上写下了nn个数字，构成了一个可重集合。

小塔请你参与一个游戏:每轮操作你可以任选集合中最大值和最小值的差不超过kk的 mm 个数字，然后删去这 mm 个数字中的最小值（删除一个），并把其他的数字放回集合中。

若无法选出符合条件的mm个数，则无法继续操作。

你可以无限次进行这个操作，直到没法操作为止。

要使得最后留下的数最少，请你求出操作后留下的最少的数字数量。

输入描述

第一行三个整数n，m，k(2<=m<=106,0<=k<=109)n，m，k(2 <= m <= 10^6, 0 <= k <= 10^9)

第二行输入nn个整数

输出描述

输出答案

样例1

输入

4 3 3
1 2 3 6

输出

3

样例2

输入

5 3 2
5 4 4 2 1

输出

3

样例3

输入

7 2 0
3 3 3 3 4 4 4

输出

2

知识点:*****

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

Statistics