AT_awtf2024_a Moving Slimes

[problemUrl]: https://atcoder.jp/contests/awtf2024-open/tasks/awtf2024_a 数直線上に $ N $ 匹のスライムがおり，$ i $ 番目のスライムは座標 $ A_i $ にいます． これらの座標はすべて異なります． 各スライムの重さは $ 1 $ です． また整数 $ K $ が与えられます． あなたはまず $ K $ 匹のスライムを選び，選ばなかったスライムを数直線上から取り除きます． その後，選ばれたスライムは時刻 $ 0 $ から以下のように移動を行います． - 各スライムの移動: 自分より大きい座標にいるスライムの重さの総和を $ R $，自分より小さい座標にいるスライムの重さの総和を $ L $ とする． そして，速度 $ R-L $ で移動する．ここで，速度が符号付きであることに注意せよ．つまり，$ R-L\

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを実数として出力せよ． 絶対誤差または相対誤差が $ 10^{-9} $ 以下ならば，正解と判定される．

### 制約 - $ 2\ \leq\ K\ \leq\ N\ \leq\ 250000 $ - $ 0\ =\ A_1\