问题 D：数列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：13
解决：3
题目描述
小明写了一个数列，这个数列可以分为连续的n段，其中第i段是ai个numi,然后他找了小花玩游戏，小花一共会提出q个问题，第i个问题是问这个数列 的第ki个数是多少，你能帮小明回答小花的问题吗？
输入
第一行，两个正整数n,q (1<=n,q<=100000)。
接下来n行，每行两个正整数ai,numi (1<=ai,numi<=109)，两数之间用空格分隔。
再接下来q行，每行一个正整数ki (1<=ki<=ai之和)
接下来n行，每行两个正整数ai,numi (1<=ai,numi<=109)，两数之间用空格分隔。
再接下来q行，每行一个正整数ki (1<=ki<=ai之和)
输出
输出q行，每行一个整数，表示每次询问的结果。
样例输入-1 复制
2 3
1 2
2 3
1
2
3
样例输出-1 复制
2
3
3