#include <stdio.h>
int main(void) {
int n, m;
scanf("%d%d", &n, &m);
int a[100005], b[100005];
for(int j = 0; j < m; j++)
scanf("%d%d", &a[j], &b[j]);
int min = n;
int actual_n = n;
for(int i = 0; i < m; i++){
if(n >= a[i])
actual_n = n - b[i];
if(actual_n < min)
min = actual_n;
actual_n = n;
}
printf("%d\n", min);
return 0;
}



京公网安备 11010502036488号