#P1702. 计算概率

计算概率

题目描述

小明有 nn 个长度不一的小木棍,这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度 ll,让小明闭着眼睛从 nn 个木棍中随便拿出两个。如果两个木棍的长度总和小于等于 ll,则小明胜,否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。

输入格式

第一行为两个整数 nnll,其中 nnll 都不超过 10510^5

第二行包含 nn 个整数,分别为 nn 个木棍的长度。

输出格式

输出一个实数,表示小明胜出的概率,保留 22 位小数。

输入数据 1

4 5
1 2 3 4

输出数据 1

0.67