题目描述

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

输入格式

第一行有一个整数N，表示数列分为N个重复段。 接下来有N行，每行有两个整数ai, pi，表示第i段重复了ai个pi。 第N+2行有一个整数M，表示小Q有M个查询。 接下来有M个整数ki，表示小Q需要计算数列中第ki项的值。

输出格式

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

样例输入

2
5 1
3 2
3
1 4 8

样例输出

1 1 2

样例解释

样例中数列被分为2个重复段，第一段包含5个连续的1，第二段包含3个连续的2，拼接后完整数列是1 1 1 1 1 2 2 2。小Q的3个查询分别是第1项、第4项、第8项：第1项落在第一段范围内，值为1；第4项也落在第一段范围内，值为1；第8项落在第二段范围内，值为2。因此输出结果为1 1 2。

数据范围

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