暂无测试数据。

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

输入格式

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

接下来 $n$ 行，每行两个正整数 $a_i, num_i(1 \leq a_i, num_i \leq 10 ^ 9)$ 。

再接下来 $q$ 行，每行一个正整数 $k_i(1 \leq k_i \leq \sum{a_i})$

输出格式

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

数据范围

对于 $30\%$ 的数据，$\sum{a_i} \leq 10 ^ 6$ 。

对于 $70\%$ 的数据，$1 \leq n, q \leq 10 ^ 3$ 。

对于 $100\%$ 的数据，$1 \leq n, q \leq 10 ^ 5$ 。

2 3
1 2
2 3
1
2
3

2
3
3