元素 X 的原子可以以 n 种不同的状态存在,能量为 E1 < E2 < ... < En。阿卡迪希望使用三能级方案在这个元件上建造激光器。这是该方案的简化描述。
选择三个不同的状态 i、j 和 k,其中 i < j < k。之后会发生以下过程:
1. 最初原子处于状态 i,
2. 我们花费 Ek - Ei 能量将原子置于 k 状态,
3. 原子发射有用能量 Ek - Ej 的光子,并将其状态改变为状态 j,
4. 原子自发地将其状态变为状态 i,失去能量 Ej - Ei,
5. 从步骤 1 开始重复该过程。
让我们将能量转换效率定义为 $$\eta = \frac{E_k - E_j}{E_k - E_i}$$, i。 e.光子的有用能量与消耗能量之间的比率。
由于一些限制,Arkady只能选择Ek - Ei ≤ U这样的三种状态。
帮助Arkady 在上述约束条件下找到最大可能的能量转换效率。
输入
第一行包含两个整数 n 和 U (3 ≤ n ≤ 105, 1 ≤ U ≤ 109) — 状态数以及 Ek 和 Ei 之间的最大可能差异。
第二行包含整数序列 E1, E2, ..., En (1 ≤ E1 < E2... < En ≤ 109)。保证所有 Ei 均按升序给出。
输出
如果无法选择满足所有约束的三个状态,则打印 -1。
否则,打印一个实数 η — 最大可能的能量转换效率。您的答案被认为是正确的,其绝对或相对误差不超过 10 - 9。
正式来说,让您的答案为 a,陪审团的答案为 b。如果 $$\frac{|a-b|}{\max(1, |b|)} \leq 10^{-9}$$,则认为您的答案是正确的。
示例
输入 #1
4 4 1 3 5 7
输出 #1
0.5
输入 #2
10 8 10 13 15 16 17 19 20 22 24 25
输出 #2
0.875
输入 #3
3 1 2 5 10
输出 #3
-1
注意
在第一个示例中,选择状态 1、2 和 3,使得能量转换效率等于 $$\eta = \frac{5-3}{5-1} = 0.5$$。
在第二个示例中,选择状态 4、5 和 9,使得能量转换效率等于 $$\eta = \frac{24-17}{24-16} = 0.875$$。