#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
const ll MOD=1000000007;
ll n,q;
ll a[200005],b[200005];
ll h,w;
ll ans;
int main(void){
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        a[i]=n;
        b[i]=n;
    }
    ans=(n-2)*(n-2);
    h=n; w=n;
    while(q--){
        ll t,x;
        cin>>t>>x;
        if(t==1){
            if(x<w){
                for(int i=x;i<w;i++){
                    b[i]=h;
                }
                w=x;
            }
            ans-=b[x]-2;
        }else{
            if(x<h){
                for(int i=x;i<h;i++){
                    a[i]=w;
                }
                h=x;
            }
            ans-=a[x]-2;
        }
    }
    cout<<ans<<endl;
    
}
