AT_arc141_e [ARC141E] Sliding Edge on Torus
Description
[problemUrl]: https://atcoder.jp/contests/arc141/tasks/arc141_e
$ N^2 $ 頂点からなる無向グラフがあります。はじめ、グラフは辺を持ちません。 $ 0\ \leq\ i,\ j\
Input Format
入力は以下の形式で標準入力から与えられます。
> $ N $ $ Q $ $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ a_2 $ $ b_2 $ $ c_2 $ $ d_2 $ $ \vdots $ $ a_Q $ $ b_Q $ $ c_Q $ $ d_Q $
Output Format
$ Q $ 行出力してください。$ i $ 行目には $ i $ 番目のクエリにおけるグラフの連結成分数を出力してください。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5 $
- $ 0\ \leq\ a_i,\ b_i,\ c_i,\ d_i\