红军物资搬运
Description:
1934年10月，第五次反“围剿失败后”，中央主力红军为摆脱国民党军队的追击，被迫实行战略性转移，进行长征。红军战士表现出坚忍不拔、自强不息、顾全大局、严守纪律的高尚品德，创造了伟大的长征精神。为了进行长征，红军需要携带一些最基本的生活物资，井冈山共有n件物品，但长征非常艰难，战士们不可能携带太多物品，于是红军决定携带2*k件物品。由k位战士携带，每位战士携带两件物品，一只手拿一件，疲劳度为左右手的重量差的平方和。例如战士1左手拿重量为3的物品，右手拿重量为6的物品，则他的疲劳度为(6-3)^2=9。为了保存足够的精力进行长征，需要让这k位战士的疲劳度之和最小，指挥官想知道最低的疲劳度之和是多少，你能否告诉他？
Input:
每组输入数据有两行，第一行有两个正整数n和k（2<=2*k<=n<=1000）,第二行有n个整数分别表示n件物品的重量。（重量是一个小于1000的正整数）
Output:
对应每组输入数据，输出数据只有一个表示最少的疲劳度之和，每个一行
Sample Input:
2 1 1 3 4 1 1 4 5 8
Sample Output:
4 1
Source:
Submit