Description

小Q被一个数列迷住了。他发现这个数列可以分为连续的N段，其中第i段是连续ai个pi。小Q在想有没有快速求数列第K项的方法呢？于是他开始不断尝试计算数列第ki项的值，但计算量太大，小Q想用程序来实现自动计算，你来帮帮他吧。

Input Format

第一行有一个整数N，表示数列分为N个重复段。

接下来有N行，每行有两个整数ai，pi, 表示第i段重复了ai个pi。

第N+2行有一个整数M，表示小Q有M个查询。

接下来有M个整数ki，表示小Q 需要计算数列中第ki项的值。

Output Format

输出数据有M个，每个数依次对应了小Q一次查询的结果。

2
5 1
3 2
3
1 4 8

1 1 2

Hint

【样例解释】

数列有2个重复段如下：

1 1 1 1 1 2 2 2

小Q 有3个查询，分别查询第1项、第4项和第8项。

查询结果为：数列中第1项的值为1，第4项的值为1，第8项的值为2。

【数据范围】

60%的数据 1 <= N <=1000 , 1<=ai<=1000 , 1<=pi<=1000 ,1<=M<=1000 ,1<=ki<=10^6。

100%的数据 1 <= N <=1000 , 1<=ai<=10^6, 1<=pi<=10^6 ,1<=M<=10000,1<=ki<=10^9。