#include <iostream>
using namespace std;

int main(){
    int L;
    cin>>L;
    int M;
    cin>>M;
    int trees[10001];
    for(int i=0;i<=10000;i++)
        trees[i]=1;
    
    for(int i=0;i<M;i++){
        int min,max;
        cin>>min>>max;
        for(int j=min;j<=max;j++)
            trees[j]=0;
    }
    
    int treenum=0;
    for(int i=0;i<=L;i++)
        treenum+=trees[i];
    cout<<treenum;
}