← 返回题目列表

AtCoder · abc378_b

C. 垃圾收集

中文机器翻译题面 查看原题

分数: 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.