10分

#include<bits/stdc++.h>
using namespace std;
int n,k,m,minn=1e9;
int dp[510][510];
struct data{
	int h,w;
}a[1010];
bool cmp(data x,data y){
	if(x.h<y.h)	return 1;
	else return 0; 
}
int main(){
	cin>>n>>k;
	m=n-k;
	for(int i=1;i<=n;i++){
		cin>>a[i].h>>a[i].w;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		dp[i][1]=0;
	}
	for(int i=2;i<=n;i++){
		for(int j=1;j<=(i-1);j++){
			for(int k=2;k<=min(i, m);k++){
				dp[i][k]=min(dp[i][k],dp[j][k-1]+abs(a[i].w-a[j].w));
			}
		}
	}
	for(int i=m;i<=n;i++){
		minn=min(minn,dp[i][m]);
	}
	cout<<minn<<endl; 
	return 0;
}