该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

使用虫洞修改器控制虫洞后，小A终于通过虫洞之间的连续跳跃来到了距离他最近的城市T城。

题目描述

由于两国之间的战争，T城驻扎了许多军队。

T城有 $n$ 支军队，编号从 $1$ 到 $n$，第 $i$ 支军队有一个战力值 $a_i$。

每次战斗时，指挥官会命令军队分成 $m$ 个小队，每个小队编号必须连续，小队的战力值是小队里军队的战力值之和。

求小队战力值方差的最小值。

输入格式

第一行两个正整数 $n,m$。

第二行 $n$ 个正整数 $a_i$。

输出格式

输出方差的最小值乘上 $m^2$ 的值。

样例 #1

样例输入 #1

5 2
1 2 5 8 6

样例输出 #1

36

提示

对于 $20\%$ 的数据，$n \le 10$。

对于 $100\%$ 的数据，$m \le n \le 3000$，$a_i \le 100$。