#include <stdio.h>

int main() {
    int n,m,a,b,price;
    scanf("%d %d", &n, &m);
    price = n;
    for (int i = 0; i < m; i++) {
        scanf("%d %d", &a, &b);
        if (a > n) {
            continue;
        }else if (a <= n) {
            if (n - b < price) {
                price = n - b;
            }
        }
    }
    printf("%d", price);
    return 0;
}