分数: 200 点
问题陈述
在 AtCoder 城, N 定期收集垃圾类型。的 i第一种垃圾 (i=1,2,\dots,N) 在日期取模的日子收集 q_i 等于 r_i.
答案 Q 查询。在 j第一个查询 (j=1,2,\dots,Q),鉴于 t_j第一种垃圾当天扔掉 d_j,请在收集的第二天回答。
这里,如果 i第一种垃圾在收集该种垃圾的当天扔掉,然后该垃圾将在同一天收集。
约束
- 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
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
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
2 7 3 4 2 5 1 1 1 3 1 4 1 15 2 7
示例输出 1
3 3 10 17 10
- 第一个查询:第一种垃圾在当天收集 3 一天后第一次 1.
- 第二次查询:第一种垃圾在当天收集 3 一天后第一次 3.
- 第三次查询:第一种垃圾在当天收集 10 一天后第一次 4.