#include <bits/stdc++.h>
using namespace std;
vector<long long int> v;
int main() {
  long long int n, m, a, b, sum = 0, i, j, k;
  cin >> n >> k;
  long long int s[n], x[n];
  for (i = 0; i < n; i++) {
    cin >> a >> b;
    sum += min(a, b);
    v.push_back(min(2 * a, b) - min(a, b));
  }
  sort(v.begin(), v.end());
  for (i = 0; i < n && i < k; i++) sum += v[n - i - 1];
  cout << sum << endl;
}
