q

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[10001];
signed main(){//不用第二排要改为int main()
int l,m,sum1=0;//sum1用来计算马路上剩余的树的数目
cin>>l>>m;
for(int i=0;i<=l;i++)//此次循环将所有的树标记为0
a[i]=0;
for(int i=1;i<=m;i++)
{
int b,o;//b为区域的起点，o为区域的终点
cin>>b>>o;
for(int j=b;j<=o;j++){//将区域的所有树标记为1
if(a[j]==0) a[j]=1;
}
}
for(int i=0;i<=l;i++){//计算剩余的数目
if(a[i]==0) sum1++;
}
cout<<sum1;
return 0;
}