#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")