#L. 搬家

传统题

2000ms

128MiB

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

Description

要说我校的搬家史那可有的说的了。就alpha来说，他这个暑假刚经历一次搬寝室。

alpha寝室里的东西有n件，但搬东西真的是件很累的事，他只准备随便搬2*m件就行。

alpha每趟左手、右手分别拎一件物品。

凭借天资聪颖，他迅速地发现了：每搬一趟，他的疲劳度与左、右手的物品的重量差的平方成正比。例如他左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的疲劳度为(6-3)^2 = 9.

他想知道他搬完这2*m件物品后疲劳度最低是多少？

每组输入数据有两行。

第一行有两个数n,m (2*m ≤ n < 2000)。

第二行有n个整数分别表示n件物品的重量(重量是一个小于 $2^{15}$ 的正整数)。

0 0表示输入结束。

对于每组输入数据，输出一个正整数，表示他最少的疲劳度，每组输出占一行。

5 1
18467 6334 26500 19169 15724 
7 1
29358 26962 24464 5705 28145 23281 16827 
0 0

492804
1399489

第一届ACM校赛比赛