#include<iostream>
#include<algorithm>
using namespace std;

const int N=110;

pair<int,int> a[N];
int n,m;

int main()
{
    while(cin>>n>>m)
    {
        for(int i=0;i<m;i++)
        {
            int l,r;
            cin>>l>>r;
            a[i]={l,r};
        }
        sort(a,a+m);
        int l=a[0].first,r=a[0].second,sum=n+1;
        for(int i=1;i<m;i++)
        {
            if(r>=a[i].first)
            r=max(r,a[i].second);
            else
            {
                sum-=(r-l+1);
                l=a[i].first,r=a[i].second;
            }
        }
        sum-=(r-l+1);
        cout<<sum<<endl;
    }
    return 0;
}