说明

搬实验室是很累的,速碧林深有体会.时间追述2024年9月7号,那天速碧林迫于无奈要从4教333搬到田径场101,因为8号4教333要用于其他作用了.看着4教333里的n件物品,速碧林开始发呆,因为n是一个小于2000的整数,实在是太多了,于是速碧林决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是速碧林根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,速碧林每次搬两件东西,左手一件右手一件).例如速碧林左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的疲劳度为(6-3)^2 = 9.现在可怜的速碧林希望知道搬完这2*k件物品后的最佳状态是怎样的(也就是最低的疲劳度),请告诉他吧。

输入格式

每组输入数据有两行,第一行有两个数n,k(2<=2*k<=n<2000).第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数).在这里k的值统一为1。测试数据组数不超过8组。

输出格式

对应每组输入数据,输出数据只有一个表示他的最少的疲劳度,每个一行.

样例

5 1
18467 6334 26500 19169 15724
0 0

492804