该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明写了一个数列，这个数列可以分为连续的 $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)$

本题输入输出量较大，请使用scanf/printf。

输出格式

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

数据范围

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 array.in，输出文件为 array.out

样例输入

2 3
1 2
2 3
1
2
3

样例输出

2
3
3