#1850. 计算概率

计算概率

题目描述

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

输入格式

输人包含两行。

第一行为两个整数n\red{n}l,\red{l,}其中n\red{n}l\red{l}都不超过100000\red{100000}

第二行包 含n\red{n}个整数,分别为n\red{n}个木棍的长度。

输出格式

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

样例

输入样例

4 5
1 2 3 4

输出样例

0.67