#![allow(unused_macros)]
#![allow(dead_code)]
#![allow(unused_imports)]

use itertools::Itertools;
use proconio::*;
use std::collections::VecDeque;
use std::io::stdin;
use std::str::FromStr;
use text_io::*;

const U_INF: usize = 1 << 60;
const I_INF: isize = 1 << 60;

fn main() {
    let mut sc = Scanner::new();
    let n = sc.next_usize();
    let q = sc.next_usize();

    let mut a = Vec::new();
    let mut b = Vec::new();
    a.push((n, n - 2));
    b.push((n, n - 2));
    let mut left = n;
    let mut up = n;
    let mut ans = 0;

    for _ in 0..q {
        // eprintln!("{:?}", a);
        // eprintln!("{:?}\n", b);
        let q = sc.next_usize();
        let x = sc.next_usize();
        let x = x - 1;

        if q == 1 {
            let i = a.lower_bound(|(j, _)| *j < x) - 1;
            ans += a[i].1;

            if x < left {
                left = x;
                b.push((up, x.saturating_sub(1)));
            }
        } else {
            let i = b.lower_bound(|(j, _)| *j < x) - 1;
            ans += b[i].1;

            if x < up {
                up = x;
                a.push((left, x.saturating_sub(1)));
            }
        }
    }

    println!("{}", ((n - 2) * (n - 2)).saturating_sub(ans));
}

/// ランダムアクセス可能なデータ構造に、順序付け可能な要素が入っているとき
/// ある関数の適用結果に一様性があるようにソートされているならば
/// ある関数の適用結果がTrueになるような最小のIndexを返すような関数を定義するトレイト
pub trait BinarySearch<T: Ord> {
    /// ある関数の適用結果が真になる最小のIndex（存在しない場合はデータ構造の長さを返す）
    fn lower_bound(&self, f: impl Fn(&T) -> bool) -> usize;
    /// ある関数の適用結果が真になる最小のIndex（存在しない場合はNone）
    fn lower_bound_safe(&self, f: impl Fn(&T) -> bool) -> Option<usize>;
}

impl<T: Ord> BinarySearch<T> for [T] {
    fn lower_bound(&self, f: impl Fn(&T) -> bool) -> usize {
        let mut left: isize = -1;
        let mut right = self.len() as isize;

        while right - left > 1 {
            let mid = (left + right) / 2;
            if f(&self[mid as usize]) {
                right = mid;
            } else {
                left = mid;
            }
        }

        right as usize
    }

    fn lower_bound_safe(&self, f: impl Fn(&T) -> bool) -> Option<usize> {
        let mut left: isize = -1;
        let mut right = self.len() as isize;

        while right - left > 1 {
            let mid = (left + right) / 2;
            if f(&self[mid as usize]) {
                right = mid;
            } else {
                left = mid;
            }
        }

        if right as usize == self.len() {
            None
        } else {
            Some(right as usize)
        }
    }
}

pub struct Scanner {
    buf: VecDeque<String>,
}

impl Scanner {
    pub fn new() -> Self {
        Self {
            buf: VecDeque::new(),
        }
    }

    fn scan_line(&mut self) {
        let mut flag = 0;
        while self.buf.is_empty() {
            let mut s = String::new();
            stdin().read_line(&mut s).unwrap();
            let mut iter = s.split_whitespace().peekable();
            if iter.peek().is_none() {
                if flag >= 5 {
                    panic!("There is no input!");
                }
                flag += 1;
                continue;
            }

            for si in iter {
                self.buf.push_back(si.to_string());
            }
        }
    }

    pub fn next<T: FromStr>(&mut self) -> T {
        self.scan_line();
        self.buf
            .pop_front()
            .unwrap()
            .parse()
            .unwrap_or_else(|_| panic!("Couldn't parse!"))
    }

    pub fn next_usize(&mut self) -> usize {
        self.next()
    }

    pub fn next_isize(&mut self) -> isize {
        self.next()
    }

    pub fn next_chars(&mut self) -> Vec<char> {
        self.next::<String>().chars().collect_vec()
    }

    pub fn next_string(&mut self) -> String {
        self.next()
    }

    pub fn fill_vec_line<T: FromStr>(&mut self, v: &mut Vec<T>) {
        for vi in v {
            *vi = self.next();
        }
    }

    pub fn fill_vec<T: FromStr>(&mut self, v: &mut Vec<Vec<T>>) {
        for vi in v {
            for vii in vi {
                *vii = self.next();
            }
        }
    }

    pub fn make_vec_line<T: FromStr + Default + Clone>(&mut self, i: usize) -> Vec<T> {
        let mut v = vec![Default::default(); i];
        self.fill_vec_line(&mut v);
        v
    }

    pub fn make_vec<T: FromStr + Default + Clone>(&mut self, i: usize, j: usize) -> Vec<Vec<T>> {
        let mut v = vec![vec![Default::default(); j]; i];
        self.fill_vec(&mut v);
        v
    }
}


Measured memory_bytes: 5120