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

京公网安备 11010502036488号