#G. 数列(选做)

    传统题 文件IO:array 1000ms 256MiB

数列(选做)

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

小明写了一个数列,这个数列可以分为连续的 nn 段,其中第 ii 段是 aia_inuminum_i 。然后他找了小红玩游戏,小红一共会提出 qq 个问题,第 ii 个问题是问这个数列的第 kik_i 个数是多少,你能帮小明回答小红的问题吗?

输入格式

第一行,两个正整数 n,q(1n,q105)n,q(1≤n,q≤10^5)

接下来 nn 行,每行两个正整数ai,numi(1ai,numi109)a_i,num_i(1≤a_i,num_i≤10^9) ,两数之间以一个空格分隔

再接下来 qq 行,每行一个正整数 ki(1kiai)k_i(1≤k_i≤∑a_i)

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

输出格式

输出 qq 行,每行一个整数,表示每次询问的结果。

数据范围

对于 100100% 的数据,1n,q1051≤n,q≤10^5

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

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

样例输入

2 3
1 2
2 3
1
2
3

样例输出

2
3
3

五升六L2第四节

未认领
状态
已结束
题目
7
开始时间
2023-11-16 0:00
截止时间
2023-11-23 23:59
可延期
24 小时