记录编号	349164	评测结果	AAAAAAAAAA
题目名称	社长的qwa	最终得分	100
用户昵称	残星誓言	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2016-11-14 19:59:27	内存使用	1.46 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long Lint;
int n;
const int maxn=1e5+10;
Lint sum[maxn];
int f[maxn];
int k;
Lint prinans=2147483647*100000LL;
Lint ans=0;
Lint qz=0;
Lint qread()
{	
	bool flag=0;
	char c=getchar(); Lint re=0;
	while((c>'9'||c<'0')&&c!='-') c=getchar();
	if(c=='-') flag=1,c=getchar();
	while(c<='9'&&c>='0') re=re*10+c-'0',c=getchar();
	if(flag)
	return 0-re;
	return re;
}
int main()
{	
	freopen("qwa.in","r",stdin);
	freopen("qwa.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		sum[i]=qread();
	sort(sum+1,sum+1+n);
	
	int l=1,r=k;
	while(l<=r)
	{
		ans+=(r-l)*(sum[r]-sum[l]);
		r--;
		l++;
	}
	prinans=ans;
	sum[0]=sum[1];
	int nowi=1;
	//cout<<ans<<endl;
	for(int i=1;i<=n;i++)
	{
		if(i>k)ans-=qz;
		qz+=(sum[i]-sum[nowi]);
		qz-=(sum[nowi]-sum[nowi-1])*(k-1);
	    if(i>k) ans+=(sum[i]-sum[nowi])*k-qz;
		if(prinans>ans) prinans=ans;
		if(i>=k) nowi++;
	//	cout<<ans<<endl;
	}
	cout<<prinans<<endl;
	//while(1);
	return 0;
}