#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    ll n,q; cin>>n>>q;
    vector<int> h(n+1,n),w(n+1,n);
    ll ans = (n-2)*(n-2);
    int maxH = n, maxW = n;

    while(q--){
        int t,x; cin>>t>>x;
        if(t==1){
            if(x < maxW){
                for(int i=x;i<maxW;i++) w[i] = maxH;
                maxW = x;
            }
            ans -= w[x] - 2;
        }else{
            if(x < maxH){
                for(int i=x;i<maxH;i++) h[i] = maxW;
                maxH = x;
            }
            ans -= h[x] - 2;
        }
    }
    
    cout << ans << endl;
}