#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,ans=0,x,y;
    cin>>a>>b;
    int tree[a-1];
    
    for (int i=0; i<a-1; i++) tree[i]=-1;
    for (int i=0; i<b; i++){
    	cin>>x>>y;
    	for (int j=x; j<y; j++) tree[j]=1;
	}
	for (int i=0; i<a-1; i++) if (tree[i]==-1) ans+=1;
	cout<<ans;
    return 0;
}