#include <iostream>
using namespace std;
int upit (int *kuce, int brojkuca){
    int manji = 0, veci = 0, brojveci = 0, brojmanji = 0;
    for (int i = 1; i < brojkuca; i = i + 2){
        if (kuce[i] > veci){veci = kuce[i]; brojveci = i;}
    }
    for (int i = 1; i < brojkuca; i = i + 2){
        if ((kuce[i] > manji)&&(i != brojveci)){manji = kuce[i]; brojmanji = i;}
    }
    if ((manji == 0)&&(veci == 1)) {return -1;}
    if (manji == 0){return veci;}
    kuce[brojveci] = veci - 1;
    kuce[brojmanji] = manji - 1;
    return 1;
}
int main (){
    int n, m;
    cin >> n >> m;
    int x[n * 2];
    for (int i = 0; i < n; ++i){
        cin >> x[i * 2] >> x[i * 2 + 1];
    }
    int rez = 0;
    int asdf = 1;
    if (n == 1){cout << x[1]; return 0;}
    for (int i = 0; 1 == 1; i - i){
        asdf = upit (x, n * 2);
        rez = rez + asdf;
        if (asdf == -1){rez = rez + 2;}
        if (asdf != 1){break;}
    }
    cout << rez;
    return 0;
}