AT_abc179_f [ABC179F] Simplified Reversi

[problemUrl]: https://atcoder.jp/contests/abc179/tasks/abc179_f 縦 $ N $ マス、横 $ N $ マスのグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスをマス$ (i,j) $ と表します。 グリッドの中央 $ (N-2)\times\ (N-2) $ マスには黒い石が $ 1 $ 個ずつ置いてあり、下辺と右辺の計 $ 2N-1 $ マスには白い石が $ 1 $ 個ずつ置いてあります。 $ Q $ 個のクエリが与えられるので、順番に処理してください。 クエリには $ 2 $ 種類あり、入力形式とクエリの内容は以下のとおりです。 - `1 x`： $ (1,x) $ に白い石を置く。そこから下方向に最も近い白い石との間にある黒い石を全て白い石に置き換える - `2 x`： $ (x,1) $ に白い石を置く。そこから右方向に最も近い白い石との間にある黒い石を全て白い石に置き換える $ Q $ 個のクエリを全て処理したあとグリッド上に黒い石はいくつありますか。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ Query_1 $ $ \vdots $ $ Query_Q $

$ Q $ 個のクエリを全て処理したあとグリッド上にある黒い石の個数を出力せよ。

### 制約 - $ 3\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 0\ \leq\ Q\ \leq\ \min(2N-4,2\times\ 10^5) $ - $ 2\ \leq\ x\ \leq\ N-1 $ - 同じクエリが複数回与えられることはない ### Sample Explanation 1 各クエリにより、グリッドは次のように変化します。 !\[図\](https://img.atcoder.jp/ghi/31ba2cd6b3155b137f0e007299225028.png)