AT_arc167_a [ARC167A] Toasts for Breakfast Party

[problemUrl]: https://atcoder.jp/contests/arc167/tasks/arc167_a $ N $ 枚のトーストと $ M $ 枚の皿があります。$ M $ は $ \frac{N}{2} $ 以上 $ N $ 以下の整数です。$ i $ 枚目のトーストの美味しさは $ A_{i} $ です。 この $ N $ 枚のトーストを以下の $ 2 $ つの条件を満たすように $ M $ 枚の皿にのせます。 - $ 1 $ 枚の皿にのせることができるトーストは高々 $ 2 $ 枚 - どのトーストも必ずどれか $ 1 $ つの皿にのっている $ j $ 枚目の皿にのっているトーストの美味しさの総和 (皿に $ 1 $ 枚もトーストがのっていない場合は $ 0 $ ) を $ B_{j} $ として、 **アンバランス度**を $ \sum_{j=1}^{M}\ B_{j}^{2} $ とします。 アンバランス度としてありうる最小の値を求めてください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ M $ $ A_{1} $ $ A_{2} $ $ \cdots $ $ A_{N} $

答えを出力してください。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^{5} $ - $ \frac{N}{2}\leq\ M\leq\ N $ - $ 1\leq\ A_{i}\leq\ 2\times\ 10^{5} $ - 入力は全て整数 ### Sample Explanation 1 $ 1,2 $ 枚目のトーストを $ 1 $ 枚目の皿に、 $ 3,4 $ 枚目のトーストを $ 2 $ 枚目の皿に、 $ 5 $ 枚目のトーストを $ 3 $ 枚目の皿にのせると、 $ (1+1)^{2}+(1+6)^{2}+7^2=102 $ より、アンバランス度が $ 102 $ になります。 アンバランス度が $ 102 $ 未満になるのせ方は存在しないため、 $ 102 $ を出力します。 $ 1,2,3 $ 枚目のトーストを全て同じ皿にのせることはできないことに注意してください。