题目描述

小明写了一个数列，这个数列可以分为连续的 n 段，其中第 i 段是 $a_i$ 个 ${num}_i$ 。然后他找了小花玩游戏，小花一共会提出 q 个问题，第 i 个问题是问这个数列的第 $k_i$ 个数是多少，你能帮小明回答小花的问题吗？

输入格式

第一行，两个正整数 n , q ( 1 ≤ n , q ≤ ${10}^5$ ) 。

接下来 n 行，每行两个正整数 $a_i$ , ${num}_i$ ( 1 ≤ $a_i , num_i$ ≤ ${10}^9$ )。

再接下来 q 行，每行一个正整数 k_i ( 1 ≤ $k_i$ ≤ ∑$a_i$ )

数据范围

对于 60% 的数据， 1 ≤ n , q ≤ ${10}^3$ 。

对于 100% 的数据， 1 ≤ n , q ≤ ${10}^5$ 。

输出格式

q 行，每行一个整数，表示每次询问的结果。

样例

2 3
1 2
2 3
1
2
3

2
3
3