明明准备售卖某种商品。显然给商品定低价，销量会高，反之亦然。每卖出一件，政府都会发一份额外的补贴。明明猜测老板会提出不同的要求：要求该商品至少卖出去Ki件。但是由于人手不足，明明也不想增加过多的工作量。明明不关心利润，他只想知道，在该商品可以至少卖出去Ki件的基础上，最高的定价是多少。

第一行输入N和M，N为定价种数，M为老板提出的M种可能的要求。

第2~N+1行每行输入两个正整数Pi， Si分别表示定价和 定价Pi后的销量。输入数据满足 P1<=P2<=…<=PN, 且 S1>=S2>=…>=SN。

接下来的M 行为Ki, 为每次老板对至少卖出件数的要求，满足S1>=Ki>=SN。

输出M行，每行包含一个整数，表示在该商品可以至少卖出去Ki件的基础上，最高的定价是多少。

定价35为可以满足10件销量的最高定价。
定价20为可以满足80件销量的最高定价。
【数据范围】
对于20%的数据，0≤N，M≤1000；
对于100%的数据，0≤N，M≤200000。 Si<2^31。