#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;

int main(){
	int n,f,sum,k,ki,li;
	priority_queue<ll> q;
	cin>>n>>f;
	for(int i=1;i<=n;i++){
		cin >> ki >> li;
		sum+=min(ki,li);
		if(ki<li){
			k=min(2*ki,li)-min(ki,li);
			q.push(k);
		}
	}
	for(int i=1;i<=f;i++){
		sum+=q.top();
		q.pop();
	}
	cout<<sum;
	return 0;
}

WA了