#include<iostream>

 #include<cstdio>

 #include<string>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<queue>

 using namespace std;

 typedef long long ll;

 const int maxn=2e3+;

 const ll inf=;

 ll a[maxn];

 ll dp[maxn][maxn/];

 int n,k;

 int main()

 {

     while(~scanf("%d%d",&n,&k))

     {

         for(int i=;i<=n;i++)

         {

             for(int j=;j<=k;j++)

             {

                 dp[i][j]=inf;

             }

         }

         for(int i=;i<=n;i++)

         {

             dp[i][]=;

         }

         for(int i=;i<=n;i++)

         {

             scanf("%lld",&a[i]);

         }

         sort(a+,a++n);

         for(int i=;i<=n;i++)

         {

             for(int j=;j<=k;j++)

             {

                 ll tmp=(a[i]-a[i-])*(a[i]-a[i-]);

                 dp[i][j]=min(dp[i][j],dp[i-][j]);

                 dp[i][j]=min(dp[i][j],dp[i-][j-]+tmp);

             }

         }

         ll ans=inf;

         for(int i=;i<=n;i++)

         {

             ans=min(ans,dp[i][k]);

         }

         cout<<ans<<endl;

     }

     return ;

 }