using namespace std;
int main()
{
	int n,t,l,r,cnt=0;//马路长度n，区域数目t ，区域左右界lr，计数器cnt  
	cin >> n >> t;//输入长度与区域数目 
	int a[n+1];//数组表示每一棵树
	for (int i=1;i<=t;i++)
	{
		cin >> l >> r;
		for (int j=l;j<=r;j++)
		a[j]=1;
	} 
	for (int i=0;i<=n;i++)
	{
		if (a[i]==0)
		cnt++;
	}
	cout << cnt;
    return 0;
}