3667: 剪纸-【2014暑期训练】T1Day2T2
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：1
Description
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