#include<bits/stdc++.h>
using namespace std;
struct f{
    int x,y;//宽，高
}a[105];
bool cmp(f a,f b){
    return a.x<b.x;//排序
}
int a_b[105];
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);
    for(int i=1;i<n;i++){
        a_b[i]=abs(a[i].y-a[i+1].y);//不整齐度
    }
    for(int i=1;i<=k;i++){
        int maxx=0,jj;
        for(int j=1;j<n;j++){
            if(a_b[j]>maxx){
                maxx=a_b[j];
                jj=j;
            }
        }//找最大不整齐度，jj左边，jj+1右边
        if(abs(a[jj-1].x-a[jj+1].x)<abs(a[jj].x-a[jj+2].x)){//删左边<删右边
            for(int j=jj;j<=n;j++){
                swap(a[j],a[j+1]);
            }//删左边jj(a[jj]放到最后，a[jj+1]~a[n]和a[jj]前移
            n--;//删掉a[n](现在a[n]是a[jj])
        }else{
            for(int j=jj+1;j<=n;j++){
                swap(a[j],a[j+1]);
            }
            n--;//同上
        }
        for(int i=1;i<n;i++){
            a_b[i]=abs(a[i].y-a[i+1].y);//再求不整齐度
        }
    }
    int sum=0;
    for(int i=1;i<n;i++){
        sum+=a_b[i];
    }
    cout<<sum;
    return 0;
}

样例没错