题目描述

数列由 $N$ 个连续段组成，第 $i$ 段包含连续 $a_i$ 个 $p_i$。给出 $M$ 次查询，求第 $k_i$ 项的值，下标从1开始。

输入格式

第一行 $N$；接下来 $N$ 行 $a_i,p_i$；再输入 $M$，以及 $M$ 个查询位置。

输出格式

按询问顺序输出 $M$ 个值。

样例

2
5 1
3 2
3
1 4 8

1 1 2

数据范围

60%的数据：$N,M,a_i,p_i\le1000$，$k_i\le10^6$。

100%的数据：$1\le N\le1000$，$1\le a_i,p_i\le10^6$，$1\le M\le10000$，$1\le k_i\le10^9$，查询位置存在。