给定一个长度为 的数列,以及两个整数 和 。 你需要找到一个最小的 ,使得在数列的前 个数中,能够选出 个数,并且这 个数的最大值与最小值的差不大于 。
输入描述:
第一行包含三个整数 。第二行包含 个整数 ,代表给定的数列。对于所有数据,, , 。


输出描述:
输出一个整数,表示满足条件的最小的 。如果不存在这样的 ,则输出 -1。
示例1

输入

10 4 5
10 20 1 3 15 6 8 12 18 4

输出

10
加载中...