#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(m), b(m);
	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;
	bool ures = false;
	ll ans = 0;
	ll ai = 0, bi = 0;
	for(ll i = 1; i <= n; i++)
	{
		while(a[ai] < i && ai+1 < a.size()) ai++;
		while(b[bi] < i && bi+1 < b.size()) bi++;
		while(ai < a.size() && a[ai] == i)
		{
			db++;
			ai++;
			ures = false;
		}
		while(bi < b.size() && b[bi] == i)
		{
			db--;
			bi++;
			ures = false;
		}
		if(!ures && db == 0) 
		{
			ans++;
			ures = true;
		}
	}
	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;
}