AT_arc182_f [ARC182F] Graph of Mod of Linear

[problemUrl]: https://atcoder.jp/contests/arc182/tasks/arc182_f 整数 $ N,Q $ と長さ $ Q $ の整数列 $ A=(A_1,A_2,\ldots,A_Q),B=(B_1,B_2,\ldots,\ B_Q) $ が与えられます。 $ k=1,2,\ldots,Q $ に対して以下の問題を解いてください。 > 頂点に $ 0 $ から $ N-1 $ までの番号が付けられている $ N $ 頂点 $ N $ 辺の無向グラフがあります。 $ i $ 番目の辺 $ (0\le\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_Q $ $ B_Q $

$ Q $ 行出力せよ。 $ i $ 行目には $ k=i $ に対する答えを出力せよ。

### 制約 - $ 1\le\ N\le\ 10^6 $ - $ 1\le\ Q\le\ 10^5 $ - $ 0\le\ A_k\