#include <iostream>
using namespace std;

int main() {
    int n, m;
    int a, b, min_amount = 100000;
    while (cin >> n >> m) {
        for (int i = 0; i < m; ++i) {
            cin >> a >> b;
            if (a <= n)
                min_amount = min(min_amount, n - b);
        }
        if ( min_amount < 100000)
            cout << min_amount;
        else cout << n;
    }
}