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

int main(){
    int x,m;
    while(cin>>x>>m){
        int L[10005]={0};//用0表示存在树
        int len=x+1;
        for(int i=0;i<m;i++){//
            int low,high;
            cin>>low>>high;
            for(int i=low;i<=high;i++){
                if(L[i]==1) continue;
                else L[i]=1;
            }
        }
        int cnt=0;
        for(int i=0;i<len;i++){
            if(L[i]==0) cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}