#include <bits/stdc++.h>
using namespace std;
const int maxn = 100005;
int a[maxn], n, x, k, l;
long long ans = 0;
int main() {
  cin >> n >> x;
  for (int i = 1; i <= n; i++) {
    cin >> k >> l;
    ans += min(k, l);
    a[i] = min(max(l - k, 0), k);
  }
  sort(a + 1, a + 1 + n);
  for (int i = 1; i <= x; i++) ans += a[n - i + 1];
  cout << ans;
  return 0;
}
