#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  cin>>n>>m;
  vector<int> v(n+3,0);
  for(int i=0;i<m;++i){
    int l,r;
    cin>>l>>r;
    v[l]++;
    v[r+1]--;
  }
  for(int i=1;i<n+3;++i)v[i]+=v[i-1];
  cout<<count(v.begin(),v.end(),m);
  return 0;
}