问题1814--筷子

1814: 筷子

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

       A 先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。现在他想用这些筷子组合成K+3 双(家里来了K个客人),使每双筷子的长度差的平方和最小。

输入

第一行为两个用空格隔开的整数,表示N,K(1≤N≤100,0<K<50)

第二行共有N个用空格隔开的整数,每个整数为1~50之间的数。

输出

仅一行。如果凑不齐K+3双,输出-1,否则输出长度差平方和的最小值。

样例输入 Copy

10 1
1 1 2 3 3 3 4 6 10 20

样例输出 Copy

5

提示

 样例说明:  (1-1)2+(2-3)2+(3-3)2+(4-6)2=5。