#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef vector<int> vi;
typedef long long ll;

const int INF = 1e9;

using namespace std;

int main(){
    ios_base::sync_with_stdio(false); 
    cin.tie(NULL);
    
//    freopen("out.txt", "w", stdout);

    ll N, Q; cin >> N >> Q;
    
    set<ii> setx, sety;
    setx.insert({N, N});
    sety.insert({N, N});

    ll b = 0;

    for(int q = 0; q < Q; q++){
        int d; cin >> d;

        if(d == 1){
            int x; cin >> x;
            int y = (*sety.lower_bound({x, 0})).second;
            setx.insert({y, x});
            b += y-2;
        }
        if(d == 2){
            int y; cin >> y;
            int x = (*setx.lower_bound({y, 0})).second;
            sety.insert({x, y});
            b += x-2;
        }
    }
    cout << (N-2)*(N-2)-b;


    return 0;

}
