#include<iostream>
using namespace std;

int main()
{
    long int l , m ;
    cin >> l >> m ;
    long int a[100];       //起始点 
    long int b[100];       //终点 
    for(int i=0;i<m;i++)
    {
    	cin >> a[i] >> b[i] ;   //赋予起始数组数据 
	}
	int len[l];
	for(int i=0;i<=l;i++)
	{
		len[i]=1;  //让长度数组中每个数为1，1代表有树的地方 
	}
	for(int i=0,c,d;i<m;i++) //这个大循环将移走树的地方的值从1换成0 
	{
		c=a[i];
		d=b[i];
		for(;c<=d;c++)
		{
			len[c]=0;
		}
	}
	int s;    //树的总数 
	for(int i=0;i<=l;i++)
	{
		s+=len[i];    //累加总数目 
	}
	cout << s ;
 }