#include<bits/stdc++.h>
int main(){
    int a,b,x,c;
    scanf("%d %d",a,b);
    int y,z,d[a]={0};
    for(x=0;x<=b;x++){
        scanf("%d %d",y,z);
        for(c=y;c<=z;c++){
            d[c]=1;
        }
    }
    y=0;
    for(x=0;x<=a;x++){
        if(d[x]==0){
            y++;
        }
    }
    printf("%d",y);
    return 0;
}