#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m;
cin>>n>>m;

int l,r;
int min=INT_MIN,max=INT_MAX;
while(m--)
{
cin>>l>>r;
 
if(min<=l)
min=l;
if(max>=r)
max=r;
if(max<min)
break;
}
if(max-min<0)
cout<<0;
else
cout<<max-min+1;
}
