#include<bits/stdc++.h>
using namespace std;
int main(){
  int N,M;cin>>N>>M;
  int L,R,aL=0,aR=100000;
  for(int i=0;i<M;i++){
    cin>>L>>R;
    aL=max(aL,L);
    aR=min(aR,R);
  }
  int ans=aR-aL+1;
  if(ans<0)ans=0;
  cout<<ans<<endl;
}