分比萨饼
Description
有F+1个人来分N个面积不同的圆形比萨饼。每个人分到的必须是一个比萨饼的一整块（should be one piece of one pizza），不能是几块小的拼成一个大块，而且每人分到的面积要相同。问每个人最多能得到多大面积的比萨饼。
Format
Input
输入第一行为数据组数T。 每组数据第一行为两个整数N和F（1<=N,F<=10000）。 第二行为N个整数ri（1<=ri<=10000），即各个派的半径。
Output
对于每组数据，输出每人得到的派的面积的最大值，精确到10-4。
Samples
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2
25.1327
3.1416
50.2655
Limitation
1s, 1024KiB for each test case.
相关
在以下作业中: