Description

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

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

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

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

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

Input Format

每组输入数据有两行。

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

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

0 0表示输入结束。

Output Format

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

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

492804
1399489​

Source

第一届ACM校赛 比赛