AT_abc378_b [ABC378B] Garbage Collection

[problemUrl]: https://atcoder.jp/contests/abc378/tasks/abc378_b AtCoder 市では、$ N $ 種類のゴミを定期的に収集しています。$ i\;(=1,2,\dots,N) $ 種類目のゴミは、日付を $ q_i $ で割ったあまりが $ r_i $ の日に収集されます。 $ Q $ 個の質問に答えてください。$ j\;(=1,2,\dots,Q) $ 番目の質問では、$ d_j $ 日に $ t_j $ 種類目のゴミが出たときに、次にそれが収集される日を答えてください。 ただし、$ i $ 種類目のゴミが出た日が、 $ i $ 種類目のゴミが回収される日であった場合、そのゴミは同じ日に収集されるとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ q_1 $ $ r_1 $ $ q_2 $ $ r_2 $ $ \vdots $ $ q_N $ $ r_N $ $ Q $ $ t_1 $ $ d_1 $ $ t_2 $ $ d_2 $ $ \vdots $ $ t_Q $ $ d_Q $

$ Q $ 行出力せよ。$ j\;(1\leq\ j\ \leq\ Q) $ 行目には、$ j $ 番目の質問に対する答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 0\ \leq\ r_i\