AT_abc378_b.[ABC378B] Garbage Collection

题目翻译

在 AtCoder 市，有 $ N $ 种垃圾会被定期收集。第 $ i;(i = 1, 2, \dots, N) $ 种垃圾会在日期对 $ q_i $ 取余后等于 $ r_i $ 的日子被收集。

请回答 $ Q $ 个问题。对于第 $ j;(j = 1, 2, \dots, Q) $ 个问题，若第 $ t_j $ 种垃圾在第 $ d_j $ 日产生，求该垃圾会在什么时候被收集。

如果在产生垃圾的当天，恰好是该种垃圾被收集的日子，则可以在同一天收集。

输入从标准输入读取，格式如下：

$ 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 < q_i \leq 10^9 $
• $ 1 \leq Q \leq 100 $
• $ 1 \leq t_j \leq N $
• $ 1 \leq d_j \leq 10^9 $
• 输入的所有数值均为整数

对样例 1 的解释

• 对于第 $ 1 $ 个问题：第 $ 1 $ 种垃圾在第 $ 1 $ 天产生，之后在第 $ 3 $ 天被收集。
• 对于第 $ 2 $ 个问题：第 $ 1 $ 种垃圾在第 $ 3 $ 天产生，之后在第 $ 3 $ 天被收集。
• 对于第 $ 3 $ 个问题：第 $ 1 $ 种垃圾在第 $ 4 $ 天产生，之后在第 $ 10 $ 天被收集。