#include<iostream>
using namespace std;
int l,m,cnt;
int main(){
    cin>>l>>m;
    int list[l],uv[m][2];//树和马路
    cnt=l;
    for(int i=0;i<m;i++){
        cin>>uv[i][0]>>uv[i][1];//起始和结尾
        //cout<<"try"<<endl;
        }
    for(int i=0;i<m;i++){//每段
        for(int j=uv[i][0];j<uv[i][1];j++)//遍历每段，0是有树，1是无树
            list[j] = 1;
    }
    for(int i=0;i<l;i++)
        if(list[i]==1)
            cnt--;
    cout<<cnt;
    return 0;
}