#include<stdio.h>
#include<iostream>
using namespace std;

//数组先全部初始化为1代表该位置有树，然后根据输入的值逻辑上用0删除，最后遍历数组即可，要注意n个位置有n+1课树
int main(){
	int n,m;
	while(cin>>n>>m){
		int arr[10000] = {0};
		for(int i = 0; i<n+1; i++){
			arr[i] = 1;
		}
		for(int i = 0; i<m; i++){
			int l = 0,r = 0;
			cin>>l>>r;
			for(int i = l; i<=r; i++){
				arr[i] = 0;
			}
		}
		int sum = 0;
		for(int i =0; i<n+1; i++){
			if(arr[i] == 1){
				sum++;
			}
		}
		cout<<sum<<endl;
	}
}