#include<bits/stdc++.h>
using namespace std;
int main()
{
  int N,M,L,R,a,b;
  cin>>N>>M>>L>>R;
  a=L;
  b=R;
  for(int i=0;i<M;i++){
    cin>>L>>R;
    if(a<L){
      a=L;
    }
    if(b>R){
      b=R;
    }
  }
  if(b<a)
    cout<<0<<endl;
  else
    cout<<b-a+1<<endl;
}