#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
struct man
{
	int start;
	int over;
	int shu;
}k[10086];
bool pd(int x)
{
	for(int i=1;i<=m;i++) if(k[x].start<k[x+1].start&&k[x+1].start<k[x+2].start&&k[i].over==x+1&&k[i+1].over==x+2) return true;
	return false;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>k[i].start>>k[i].over;
		k[i].shu=i;
		ans++;
	}
	for(int i=1;i<=m;i++)
	{
		if(pd(k[i].shu))
		{
			k[m+i].start=k[i+1].over;
			k[m+i].over=k[i+2].start;
			ans++;
		}
	}
	cout<<ans;
	return 0;
}