#include <iostream>
using namespace std;
int main() {
    int n, k;
    cin >> n >> k;
    int dirty = 0;
    for (int i = 0; i < n; ++i) {
        int wash, not_wash; //кол-во моющих и не моющих за собой постояльцев
        cin >> wash >> not_wash;
        if (not_wash < dirty) {
            int free_dirty = dirty - not_wash; //оставшиеся грязные тарелки
            dirty -= min(wash, free_dirty);
        }
        else
        if (not_wash > dirty)
            dirty = not_wash;
    }
    cout << k - dirty;
    return 0;
}