def main(): from bisect import bisect_left N, Q = map(int, input().split()) ret = (N - 2) ** 2 xs = [-N] xvals = [N - 2] ys = [-N] yvals = [N - 2] for _q in range(Q): q, x = map(int, input().split()) if q == 1: i = bisect_left(xs, -x) ret -= xvals[i - 1] if i == len(xs) and yvals[-1] > x - 2: ys.append(-xvals[i - 1] - 2) yvals.append(x - 2) else: y = x i = bisect_left(ys, -y) ret -= yvals[i - 1] if i == len(ys) and xvals[-1] > y - 2: xs.append(-yvals[i - 1] - 2) xvals.append(y - 2) print(ret)