#include <iostream>

  using namespace std;

  int main()
{
	
  const int max = 100;
	
  int l, m, i, j, k,a[max][2];
	
  cin >> l >> m;
	
  for(i = 0;i < m;i++ )		 
	{
		for(j = 0;j < 2;j++ )
		cin >>a[i][j];
	}
	for(i = 0;i < m; i++)
	{
		for(j = 1;j < m;j++)
		{
			for(k = a[i][0];k <= a[i][1];k++ )	
			{								
				if(k > a[j][0] && k < a[j][1])
				{							
					if(a[i][0] > a[j][0])
					{
						a[i][0] = a[j][0];
					}
					a[j][0] = -1;
					if(a[i][1] < a[j][1])
					{
						a[i][1] = a[j][1];
					}
					break;
				}
			 } 
				
		}
	}
	int sum = 0;
	for(i = 0;i < m;i++)
	{
		if(a[i][0] == -1 )
		{
			continue;		
		}
		sum += a[i][1] - a[i][0] + 1;
	}
	cout << l + 1 - sum;
	return 0;
 }