问题描述

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

输入格式

输入包含两行。

第一行为两个整数n和l。

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

输出格式

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

样例

4 5
1 2 3 4

0.67

数据范围

$n,l \le 100000$

来源

• 信息学奥赛之数学一本通
• stong9070整理