#include <bits/stdc++.h>
using namespace std;
bool cpm(pair<int, int> s, pair<int, int> f) {
  return min(2 * s.first, s.second) - min(s.first, s.second) >
         min(2 * f.first, f.second) - min(f.first, f.second);
}
int main() {
  ios_base::sync_with_stdio(false);
  long long n, f, a, b, ans = 0;
  cin >> n >> f;
  long long k = n;
  vector<pair<int, int> > v;
  while (k--) {
    cin >> a >> b;
    v.push_back(make_pair(a, b));
  }
  sort(v.begin(), v.end(), cpm);
  for (int i = 0; i < n; i++) {
    if (f > 0)
      ans += min(2 * v[i].first, v[i].second);
    else
      ans += min(v[i].first, v[i].second);
    --f;
  }
  cout << ans << '\n';
}
