前缀和思想:

#include<bits/stdc++.h>

using namespace std;

long long n,k;

const int N=200010;

long long a[N],sum[N];

int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	
	sort(a+1,a+1+n);
	
	for(int i=1;i<=n;i++)
	{
		sum[i]=sum[i-1]+a[i];
	}
	
	long long ans=1e18;
	
	for(int p=1;p<=k;p++)
	{
		ans=min(sum[n]-sum[n+p-k]+sum[2*p],ans);
	}
	cout<<ans;
	return 0;
}