{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"喵喵买了N个半径不一定相同的蛋糕给他的M个朋友吃,当然喵喵自己也要吃,为了公平起见,喵喵希望分给每个人的蛋糕体积是一样的。已知蛋糕的高都是 1,请问每个人能吃到的最大的蛋糕的体积是多少 ?(注意:每个人的蛋糕都应该是一整块的,不能由多个小块组成,当然也可以是一整个蛋糕。为了不引起矛盾,如果某个人的蛋糕大了,会被切除一部分扔掉。喵喵知道虽然浪费不好,但是没有办法,对他来说友谊第一。)"}},{"title":"Input","value":{"format":"MD","content":"第一行输入一个整数T,代表测试数据的组数。\n每组数据的第一行包含两个正整数N和M(1 ≤ N, M ≤ 10000),分别表示蛋糕的数量,朋友的数量。\n第二行有N个1到10000之间的整数,分别表示每个蛋糕的半径。 "}},{"title":"Output","value":{"format":"MD","content":"输出每个人能得到的最大的蛋糕的体积,精确到小数点后四位。 "}},{"title":"Sample Input","value":{"format":"MD","content":"3\n3 3\n4 3 3\n1 24\n5\n10 5\n1 4 2 3 4 5 6 5 4 2"}},{"title":"Sample Output","value":{"format":"MD","content":"25.1327\n3.1416\n50.2655"}},{"title":"hint","value":{"format":"MD","content":"注意精度问题\n定义pi的方法 const double pi\u003dacos(-1.0);"}}]}