#include <bits/stdc++.h>
using namespace std;
struct day {
  long long a;
  long long b;
} bad[100005];
bool cmp(day x, day y) {
  return min(2 * x.a, x.b) - min(x.a, x.b) > min(2 * y.a, y.b) - min(y.a, y.b);
}
int n, k;
int main() {
  scanf("%d%d", &n, &k);
  day temp;
  int x = 0;
  long long sum = 0;
  ;
  for (int i = 0; i < n; i++) {
    scanf("%lld%lld", &temp.a, &temp.b);
    if (temp.a < temp.b) {
      bad[x++] = temp;
    } else {
      sum += temp.b;
    }
  }
  sort(bad, bad + x, cmp);
  for (int i = 0; i < min(k, x); i++) {
    bad[i].a *= 2;
  }
  for (int i = 0; i < x; i++) {
    sum += min(bad[i].a, bad[i].b);
  }
  printf("%lld\n", sum);
  return 0;
}
