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

int main(){
  int n,q;
  cin>>n>>q;
  long long black=(long long)(n-2)*(n-2);
  vector<int> a(n+1), b(n+1);
  for(int i=0; i<=n; ++i) a[i]=b[i]=n;
  int v=n, h=n;
  while(q--){
    int t, x;
    cin>>t>>x;
    if(t==1){
      if(x<v){
        for(int i=x; i<v; ++i)
          b[i]=h;
        v=x;
      }
      black-=(b[x]-2);
    }
    else{
      if(x<h){
        for(int i=x; i<h; ++i)
          a[i]=v;
        h=x;
      }
      black-=(a[x]-2);
    }
  }
  cout<<black<<endl;
}
