#include<iostream>
using namespace std;
int N,Q,cX[2<<17],cY[2<<17];
int main()
{
	cin>>N>>Q;
	long ans=(long)(N-2)*(N-2);
	int mX=N,mY=N;
	for(;Q--;)
	{
		int t,x;cin>>t>>x;
		if(t==1)
		{
			if(x<mX)
			{
				ans-=mY-2;
				while(mX>x)cX[mX--]=mY-2;
			}
			else ans-=cX[x];
		}
		else
		{
			if(x<mY)
			{
				ans-=mX-2;
				while(mY>x)cY[mY--]=mX-2;
			}
			else ans-=cY[x];
		}
	}
	cout<<ans<<endl;
}