#include <stdio.h> #include <stdlib.h> int main(){ int L,M; scanf("%d",&L); scanf("%d",&M); int *lst = (int *)malloc((L+1)*sizeof(int)); for(int i=0;i<=L;i++){ lst[i] = i; //printf("%d\n",lst[i]); } int res=L+1; for(int i=0;i<M;i++){ int u,v; scanf("%d",&u); scanf("%d",&v); for(int j=0;j<=L;j++){ if(lst[j] <= v && lst[j] >= u){ lst[j] = 2147483647;

}
    }
    
}
for(int i=0;i<=L;i++){
    if(lst[i] == 2147483647){
        res -= 1;
    }
}
printf("%d",res);

}