#include<stdio.h>
#include<stdlib.h>
int main()
{
int a, b, c, d;
scanf("%d%d", &a, &b); //接收参数，a马路长度，b区域数量；
a++; //加上位置0上的树；
char *p = (char *)calloc(sizeof(char) ,a); //去栽树，calloc会把内存初始化为0；就用0代表有树；
for (int i = 1; i <= b; i++) //每个区域进一次循环，去拔树；
{
scanf("%d%d", &c, &d);//接收区域起、止位置；
for (int ii = c; ii <= d; ii++) //跳到起始位置去拔树，拔到区域结束位置（含结束位置那棵）；
{
*(p + ii)= 1; //开始拔树，1代表无树；
}
}
b = 0; //b变量已空闲，置为0后下面用；
for (int i = 0; i <= a; i++) //统计剩余树的数量，从位置0开始；
{
if (*(p + i) == 0) //检查有无树，0是有树；
{
b++; //累计树的数量；
}
}
printf("%d", b); //输出树的数量；
main();//回调自身，防止窗口关闭，还能多次测试；提交时已删除；
return 0;
}
