#include"bits/stdc++.h" using namespace std; const int N=1e6+10; int a[N]; int main(){ int n,m,x,y,j=0; cin>>n>>m; for(int i=0;i<n;i++){ cin>>x>>y; a[i]=y-x; } sort(a,a+n); int t=n-1; while(m--){ j+=a[t]; t--; } cout<<j; }