计算概率

题目描述:

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

输入格式:

输入包含两行。第一行为两个整数 \( n \) 和 \( L \) ，其中 \( n \) 和 \( L \) 都不超过 \( 10^5 \) 。第二行包含 \( n \) 个整数，分别为 \( n \) 个木棍的长度，长度在 \( long \ long \) 以内。

输出格式:

输出包含一个实数，小明胜出的概率，保留两位小数。

数据范围:

80%数据 \( n \le 10^4 \)

100%数据 \( n \le 10^5 \)

样例输入:

4 5
1 2 3 4

样例输出:

0.67

时间限制: 1000ms
空间限制: 128MB

---