2. 剪纸

【问题描述】

幼儿园手工课上，老师准备了N张圆形的卡纸，用来分配给M+1个小朋友。每个小朋友得到的卡纸必须是一整张的卡纸，而不是几张卡纸拼在一起，而且每个小朋友得到的面积必须相同。老师需要对卡纸做必要的裁剪，求每个小朋友最多能够得到多大面积的卡纸（不一定是圆形，任意形状，但必须是整张）。

【文件输入】

  输入文件paper.in，第一行为两个整数N和M（1<=N,M<=10000）;第二行为N个用空格隔开的整数ri,(1<=ri<=10000),即各张卡纸的原本半径。

【文件输出】

输出文件paper.out，输出每个小朋友得到的卡纸面积的最大值，精确到10^-3。

【输入样例】

1 24

5

【输出样例】

3.142

【数据限制】

20% m=0

70% n<=1000,m<=10000

100% n<=10000,.m<=10000