AT_arc182_f [ARC182F] Graph of Mod of Linear

Description

[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\

Input Format

N/A

Output Format

N/A

Explanation/Hint

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