哈基米发明了一种无损压缩算法。
对于待压缩数列 A = (A₁, A₂, ⋯, A_n)，按照 i 从小到大依次处理 A_i，其中 w 的初始值为 0。
- 若 i !=1 且 A_i != A_i−1，压缩结果增加一项 [A_i−1,w]，并将 w 置 1。
- 若 i = 1 或 A_i = A_i−1，w 增加 1。
例如，A=(1, 1, 1, 3, 3, 2) 可以被压缩为 [1,3],[3,2],[2,1]。
现在，压缩结果中共有 n 项，请你计算原数列中第 x 项（即 A_x）的值。

第一行为一个正整数 n。
接下来 n 行，每行两个正整数 v_i, l_i，表示压缩结果中的一项。
接下来一行一个正整数 T，表示询问的个数。
接下来 T 行，每行一个正整数，表示一个 x。
（1 ≤ n ≤ 1e3，1 ≤ T ≤ 1e3，1 ≤ x ≤ ∑l_i ≤ 1e5，1 ≤ v_i, l_i ≤ 1e5）

输出 T 行，每行一个整数，表示 A_x 的值。