include

using namespace std; struct li{

int x,y;

}a[103]; bool cmp(li q,li w){

return q.x<q.w;

} int main() {

int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
	cin>>a[i].x>>a[i].y;
}
sort(a+1,a+n+1,cmp);
n++;
a[n].y=a[n-1].y;
for(int i=2;i<=n;i++){
	dp[i][0]=dp[i-1][0]+abs(a[i]-a[i-1]);
	for(int j=1;j<=k;j++){
		dp[i][j]=min(dp[i-1][j]+abs(a[i]-a[i-1]),dp[i-1][j-1]-abs(a[i-2]-a[i-1])+abs(a[i-2]-a[i]));		
	}
}
return 0;

}