AT_abc466_d [ABC466D] Placing Rooks

$ N $ 行 $ N $ 列のマス目があります。 最初、マス目の上には何も置かれていません。 その状態から始めて、高橋君がマス目に対して $ M $ 回の操作を順に行います。 $ i $ 回目 $ (1\leq i\leq M) $ の操作は以下のとおりです。 - 上から $ R_i $ 行目のマスに置かれているコマをすべて取り除く。 - 次に、左から $ C_i $ 列目のマスに置かれているコマをすべて取り除く。 - 最後に、上から $ R_i $ 行目かつ左から $ C_i $ 列目のマスにコマを置く。 $ M $ 回の操作の後でマス目に置かれているコマの個数を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ R_1 $ $ C_1 $ $ R_2 $ $ C_2 $ $ \vdots $ $ R_M $ $ C_M $

$ M $ 回の操作の後でマス目に置かれているコマの個数を出力せよ。

### Sample Explanation 1 最初、 $ 3 $ 行 $ 3 $ 列のマス目の上に何も置かれていないところから、それぞれの操作によって、次のようにコマが取り除かれ、置かれます。 以下では、上から $ i $ 行目かつ左から $ j $ 列目のマスをマス $ (i,j) $ で表します。 - $ 1 $ 回目の操作では、マス $ (1,1) $ にコマが置かれます。 - $ 2 $ 回目の操作では、マス $ (1,1) $ からコマが取り除かれ、マス $ (1,2) $ にコマが置かれます。 - $ 3 $ 回目の操作では、マス $ (3,3) $ にコマが置かれます。 - $ 4 $ 回目の操作では、マス $ (1,2) $ およびマス $ (3,3) $ からコマが取り除かれ、マス $ (3,2) $ にコマが置かれます。 - $ 5 $ 回目の操作では、マス $ (1,3) $ にコマが置かれます。 - $ 6 $ 回目の操作では、マス $ (1,3) $ からコマが取り除かれ、マス $ (1,3) $ に再度コマが置かれます。 最終状態において、マス $ (1,3) $ およびマス $ (3,2) $ に $ 1 $ つずつコマが置かれているため、 $ 2 $ を出力します。  ### Constraints - $ 1 \leq N \leq 3\times 10^5 $ - $ 1 \leq M \leq 3\times 10^5 $ - $ 1 \leq R_i \leq N $ - $ 1 \leq C_i \leq N $ - 入力はすべて整数