2478.最小选取范围

题目描述 给定 $n$ 个数，询问最少选取前 $x$ 个数，使得这 $x$ 个数中可以选择 $m$ 个数，这 $m$ 个数的最大值与最小值的差不超过 $k$。 所有数据 $\leq 1e5$。 输入格式 第一行包含三个整数 $n$, $m$, $k$。 第二行包含 $n$ 个整数，表示给定的数列。 输出格式 输出一个整数，表示满足条件的最小的 $x$。 如果存在，输出 -1。 输入样例 6 3 2 1 1 2 2 3 3 输出样例 3