#include<bits/stdc++.h> using namespace std; int main(){ int L,M,sum=0; cin>>L>>M; int n[L]; int a[M],b[M]; for(int i=0;i<=L;i++){ n[i]=1; } for(int i=0;i<M;i++){ cin>>a[i]>>b[i]; for(;a[i]<=b[i];a[i]++){ n[a[i]]=0; } }for(int i=0;i<=L;i++){ if(n[i]==1){ sum++; } }cout<<sum; }