//括号法
#include<iostream>
using namespace std;

const int N=1e4+10;
char a[N];

int main()
{
	int n,m;
	cin>>n>>m;
	
	while(m--)
	{
		int x,y;
		cin>>x>>y;
		
		if(x!=y)
		{
			if(a[x]==')')a[x]='\0';
			else a[x]='(';
			
			if(a[y]=='(')a[y]='\0';
			else a[y]=')';
		}
		else 
		{
			if(a[x]=='\0')a[x]='#';
		}
	}
	
	int ans=0,sum=0;
	for(int i=0;i<=n;i++)
	{
		if(a[i]=='(')sum++;
		
		if(!sum&&a[i]!='#')ans++;	
		
		if(a[i]==')')sum--;
	}
	//for(int i=0;i<=n;i++)cout<<a[i];
	cout<<ans<<endl;
	
	return 0;
}