#include<iostream>
using namespace std;
int main(){
    int m,n;
    while(cin>>m>>n){
        int count=0,arr[101][2];
        int f[10002]={0};
        for(int i=0;i<n;i++)
            cin>>arr[i][0]>>arr[i][1];
        for(int i=0;i<n;i++){
            for(int j=arr[i][0];j<=arr[i][1];j++)
                f[j]=1;
        }
        for(int i=0;i<=m;i++)
            if(f[i]==0) count++;
        cout<<count<<endl;
    }
}