#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;   }   