提示: 欢迎访问OurACM平台。
Problem 2077 The tallest tree

Accept: 185    Submit: 645
Time Limit: 1000 mSec    Memory Limit : 65536 KB

Problem Description

lzs种了n棵树,每棵树每天长高一定的高度。某一天,lzs想知道树长得怎么样了,你能求出那一天最高的树有多高吗?

Input

有多组测试数据,每组数据第一行输入两个整数n,m(1<=n,m<=100000),接下来n行,每行两个整数a,b(0<=a,b<=100000),表示第i棵树在第0天的高度以及每天生长的高度。接下来m行,每行一个整数x(0<=x<=100000),表示询问第x天最高的树有多高。

Output

对于每个询问输出一行,为当天最高的树的高度。

Sample Input

1 3 10 4 1 2 3

Sample Output

14 18 22

Source

FOJ有奖月赛-2012年3月

Submit  Back  Status  Discuss