你正在诺丁汉的舍伍德森林(Sherwood Forest)搭建一个活动场地,场地位于一个半径恰好为 1 公里的圆形林间空地中。你需要在空地边缘的树木间放置一些栅栏桩,然后用栅栏将它们连接起来。
你希望尽可能多地围住活动空间。然而,只有边缘的少数几个位置适合放置栅栏桩,且你手头的栅栏桩数量有限,因此如果你想使面积最大化,就必须仔细选择。
图 C.1:使用 4 个桩来获取样例输入 1 中最大面积的示意图。
已知放置栅栏桩的安全位置以及你拥有的栅栏桩数量,你能围住的空地最大面积是多少?
输入格式
- 第一行包含一个整数,表示半径为 1 公里的空地周围的安全点数量 $n$ ($3 \le n \le 100$)。
- 第二行包含一个整数,表示你拥有的栅栏桩数量 $p$ ($3 \le p \le n$)。
- 第三行包含 $n$ 个不同的实数 $a_1, \dots, a_n$,按升序排列,表示每个可以添加栅栏桩的安全位置的角度(单位为度,$0 \le a_i < 360$)。
输出格式
输出使用最多 $p$ 个栅栏桩所能围成的多边形空地的最大面积,单位为平方米。
输出结果必须精确到绝对误差或相对误差不超过 $10^{-6}$。
样例
输入 1
5 4 0 120 180 240 270
输出 1
1866025.40378443866
说明
提醒一下,空地的半径为 1 公里。