#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define endl "\n"
#define pll pair<ll,ll>
#define fs first
#define sc second
 
 
void solve()
{
	ll n, m;
	cin >> n >> m;
	vector<ll> a(n), b(n);
	for(ll i = 0; i < m; i++) cin >> a[i] >> b[i];
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	ll db = 0, dba = 0;
	ll ans = 0;
	ll ai = 0, bi = 0;
	for(ll i = 1; i <= n; i++)
	{
		dba = db;
		while(a[ai] < i) ai++;
		while(b[bi] < i) bi++;
		while(a[ai] == i)
		{
			db++;
			ai++;
		}
		while(b[bi] == i)
		{
			db--;
			bi++;
		}
		if(dba != 0 && db == 0) ans++;
	}
	cout << ans << endl;
}
 
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	ll t = 1;
    	//cin >> t;
    	while(t--)
    	{
        	solve();
    	}
    	return 0;
}