在北航学院路校区，有一个叫做大学生活动中心的地方，是很多社团曾经的活动室，然而现在大活改造，依照北航翻修学院路食堂的效率来看，对于零崎来说，恐怕要和大活说再见了。
但是大活那边的活动室里还有好多前辈们留下的各种物品，需要搬出来留给社团的后来人，不过沙河那边也没什么地方可放，迫于无奈，只能从n件中挑出一部分搬走了。
零崎在搬东西的时候会左右手各拿一件，也就是说零崎现在会用k次把2k件物品带走，每次搬运会消耗两侧物体的重量差值平方的体力值（看起来有点奇怪不过可以想一想扁担，两边重量相同反而比较省力）。那么现在零崎最少要消耗多少体力值才能完成这项艰巨的任务呢？
每组输入数据有两行,第一行有两个数n,k(2<=2*k<=n<2000)。
第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数)。
对于每组数据，输出一行，为零崎需要消耗的最少体力值。
2 1
1 34