AT_agc006_f [AGC006F] Blackout

[problemUrl]: https://atcoder.jp/contests/agc006/tasks/agc006_f 縦、横ともに $ N $ マスのマス目があります。 上から $ i $ マス目、左から $ j $ マス目のマスを ($ i $, $ j $) と表します。 最初、$ M $ 個のマスが黒く塗られており、それ以外のマスはすべて白です。 具体的には、マス ($ a_1 $, $ b_1 $), ($ a_2 $, $ b_2 $), $ ... $, ($ a_M $, $ b_M $) が黒く塗られています。 すぬけ君は次のルールに従い、可能な限りマスを黒く塗っていきます。 - ある $ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ : $ $ a_M $ $ b_M $

すぬけ君が可能な限りマスを黒く塗ったとき、最終的に黒いマスは何個になるかを出力せよ。

### 制約 - $ 1\