#include <bits/stdc++.h>
using namespace std;
constexpr long long int TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n - 1); }
template <class T>
bool uin(T &a, T b) {
  return a > b ? (a = b, true) : false;
}
template <class T>
bool uax(T &a, T b) {
  return a < b ? (a = b, true) : false;
}
const int N = 3e5 + 8;
const long long int MOD = 1e9 + 7;
bool cmp(pair<long long int, long long int> &a,
         pair<long long int, long long int> &b) {
  return min(a.first * 2, a.second) < min(b.first * 2, b.second);
}
int main() {
  long long int n, k;
  vector<long long int> p;
  long long int ans = 0;
  cin >> n >> k;
  for (int i = 0; i < (int)(n); ++i) {
    long long int u, v;
    cin >> u >> v;
    ans += min(u, v);
    p.push_back(min(u, v - u));
  }
  sort(p.begin(), p.end());
  n = p.size();
  for (int i = n - 1; i >= 0; i--) {
    if (n - i <= k) ans += p[i] > 0 ? p[i] : 0;
  }
  printf("%lli", ans);
}
