// $%U%$
// $%D%$/$%M%$/$%Y%$
#include <bits/stdc++.h>
using namespace std;
#define REP(i, n) for(int i = 0; i < n; i++)
#define all(x) (x).begin(), (x).end()
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<string> VS;
typedef vector<PII> VII;
typedef vector<VI> VVI;
typedef long long int  ll;
const int INF = 1e9 + 7;
const ll mod = 998244353;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
int nxt() {int x;scanf("%d", &x);return x;}

int main(){
    int n = nxt(), q = nxt();
    ll black = ll(n-2)*(n-2);
    VI a(n+1, n), b(n+1, n);
    int h = n, w = n;
    while(q--){
        int t, x;
        cin >> t >> x;
        if(t == 1){
            if(x < w){
                for(int i = x; i < w; i++){
                    b[i] = h;
                }
                w = x;
            }
            black -= b[x] - 2;
        }
        else{
            if(x < h){
                for(int i = x; i < h; i++){
                    a[i] = w;
                }
                h = x;
            }
            black -= a[x] - 2;
        }
    }
    printf("%lld\n", black);
    return 0;
}


