#include <iostream>
using namespace std;
#include<algorithm>
struct Juan{
Juan(int a,int b){
this->ma=a;
this->mb=b;
}
int ma;
int mb;
};
int main() {
int n,m;
cin>>n>>m;
int minpay=n;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
if(n>=a){
int pay=0;
pay=n-b;
minpay=min(minpay,pay);
}
}
cout<<minpay;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号