#include <bits/stdc++.h> using namespace std; const int N = 205; struct node { int h , w; void read(){ cin >> h >> w; } }a[N]; int f[N][N]; bool cmp(node x , node y){ return x.h < y.h; } int main() { int n , k; cin >> n >> k; for(int i = 1;i <= n;i++) a[i].read(); sort(a + 1 , a + n + 1 , cmp); for(int i = 1;i <= n;i++){ for(int j = 2;j <= min(i , n - k);j++){ f[i][j] = 0x3f3f3f3f; for(int l = j - 1;l < i;l++) f[i][j] = min(f[i][j] , f[l][j - 1] + abs(a[l].w - a[i].w)); } } int ans = f[n][n - k]; for(int i = n - 1;i >= n - k;i--) ans = min(ans , f[i][n - k]); cout << ans; return 0; }