#include<iostream>
#include<vector>
using namespace std;
static int n=0;//被砍掉的树的数目
void shift(vector<int> &m, int a, int b)
{
    for(; a<=b; a++)
    {
        if(m[a]==0) ;
        else
        {
            m[a]=0;
            n++;
        }
    }
}
int main()
{
//l是总长度，p是要开通的地铁路线数
    int l, p;
    cin>>l>>p;
    vector<int> a(l, 1);
    while(p>=1)
    {
        int u, v;//开始与结束坐标
        cin>>u>>v;
        shift(a, u, v);
        p--;
    }
    cout<<l-n<<endl;
}