#include<stdio.h>
int main()
{
    int l,m;
    scanf("%d %d",&l,&m);
    int a[m][2];
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a[i][0],&a[i][1]);
    }
    int shu[l+1];
    for(int i=0;i<=l;i++)
    {
        shu[i]=1;//1代表i位置有树 0无树
    }
    for(int i=0;i<m;i++)
    {
        for(int j=a[i][0];j<=a[i][1];j++)
        {
            shu[j]=0;
        }
    }
    int sum=0;

    for(int i=0;i<=l;i++)
    {
        sum+=shu[i];
    }
    printf("%d",sum);
    return 0;
}

#include<stdio.h>

int main() { int c,n; scanf("%d %d", &c, &n); int long_arr[c + 1]; for(int i=0;i<=c;i++){ long_arr[i]=1; } int a[n + 1], b[n + 1]; for (int i = 1; i <= n; i++) { scanf("%d %d", &a[i], &b[i]);

}
for (int i = 1; i <= n; i++) {
	for (int j = a[i]; j <= b[i]; j++) {
		if (long_arr[j] == 1) {
			long_arr[j] = 0;
		}
	}
}
int sum = 0;
for (int i = 0; i <= c; i++) {
	if (long_arr[i] == 1) {
		sum += 1;
	}
}
printf("%d", sum);
return 0;

}