1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 int f[2010][2010];
 6 int getf(int i,int j)
 7 {
 8     if(j*2>i)//要搬的数目大于物品总数
 9         return 1000000000;//返回一个很大的数，而min函数绝对不可能取到
10     if(j==0)//要搬的数为0，那么疲劳度为0
11         return 0;
12     return f[i][j];//正常情况
13 }
14 int main()
15 {
16     int n,k,i,j;
17     while(cin>>n>>k)
18     {
19         f[2010][2010]=0;
20          int a[2010],sum=0;
21          for(i=1;i<=n;i++)
22              cin>>a[i];
23          sort(a+1,a+n+1);
24          for(i=1;i<n;i++)
25         {
26              a[i]=a[i+1]-a[i];
27              a[i]*=a[i];
28         }
29          for(j=1;j<=k;j++)
30              for(i=2*j;i<=n;i++)
31                  f[i][j]=min(getf(i-1,j),getf(i-2,j-1)+a[i-1]);//状态转移方程
32         cout<<f[n][k]<<endl;
33     }
34 }