2131: 【2018冬令营数学】计算概率(calculate.* ,64MB,1秒)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

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

Input

输入包含两行。第一行为两个整数nl,其中nl都不超过100000。第二行包含n个整数,分别为n个木棍的长度。

Output

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

Sample Input Copy

4 5
1 2 3 4

Sample Output Copy

0.67

Source/Category