#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int N, Q;
  cin >> N >> Q;
  vector<int> A(N - 1, N - 1), B(N - 1, N - 1);
  int64_t res = static_cast<int64_t>(N - 2) * (N - 2);
  int H = N - 2, W = N - 2;
  for (int q = 0; q < Q; q++) {
    int t, x;
    cin >> t >> x;
    x -= 2;
    if (t == 1) {
      if (x < W) {
        for (int i = x; i < W; i++) {
          B[i] = H;
        }
        W = x;
      }
      res -= B[x] - 0;
    } else {
      if (x < H) {
        for (int i = x; i < H; i++) {
          A[i] = W;
        }
        H = x;
      }
      res -= A[x] - 0;
    }
  }
  cout << res << '\n';
  return 0;
}
