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

第一行，两个正整数 n,q(1≤n,q≤105)n, q(1 \leq n, q \leq 10 ^ 5)n,q(1≤n,q≤10⁵)。
接下来 $n$ 行，每行两个正整数 ai,numi(1≤ai,numi≤109)a_i, num_i(1 \leq a_i, num_i \leq 10 ^ 9)a_i,num_i(1≤ai,numi≤10⁹) 。
再接下来 $q$ 行，每行一个正整数 ki(1≤ki≤∑ai)k_i(1 \leq k_i \leq \sum{a_i})ki(1≤k_i≤∑a_i)。

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