有个鸡窝排成一排,第个鸡窝在数轴上的坐标是,有一只小鸡会随机的在一个鸡窝中出现。小红准备在数轴上放置两个栅栏,如果小鸡出现在两个栅栏中间(包括端点),则将被小红关住。为了方便管理,两个栅栏之间的最大距离不能超过。现在小红希望最大化成功“关鸡”的概率,请你帮小红求出这个概率。
输入描述:
第一行输入两个正整数,代表鸡窝的数量和栅栏的最远距离。第二行输入个整数,代表每个鸡窝的位置。


输出描述:
一个浮点数,代表小红成功关鸡的概率。如果你的答案和标准答案的误差不超过,则认为你的答案正确。
示例1

输入

5 5
2 3 -1 4 9

输出

0.8

说明

小红将两个栅栏放置在 -1 和 4 这两个点,这样有 80% 的概率能成功关鸡。

备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-12-09 增加若干组数据。
加载中...