#include<bits/stdc++.h>
using namespace std;

//const int MAXN=10005;
int a[10005];
int l,m,v,u,ans;

int main(){
	for(int i=0;i<=l;i++)a[i]=1;
    cin>>l>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>u>>v;
        for(int i=u;i<=v;i++)a[i]=0;
	}
    for(int i=0;i<=l;i++)
        if(a[i]==1)ans++;
    cout<<ans<<endl;

    return 0;
}