hyy有鱼系列(10)
Description
【背景】小鱼见到了传说中的懒标记
懒标记邀请它到家做客
小鱼灰常开心
懒标记：学习是我家，做题靠大家，
所以你要回答我的问题，不然就给你看cxk打篮球
小鱼：……
好的，现在小鱼……来叫你帮忙了
【题意】
懒标记给了一个长度为n的序列
每个位置有两个元素z[i]和t[i]
然后你进行m次操作
每次操作如下
1.给每个位置的z[i]加上t[i]*x
2.回答操作后整个序列中最大的z[i]的值
【输入格式】
一行两个正整数n，m
再n行，每行两个整数z[i],t[i]
再m行，每行一个整数x
【输出格式】
共m行，每行一个整数，表示答案
【输入样例】
5 5
1 1
3 2
8 3
4 4
6 5
1
-3
9
-8
4
【输出样例】
11
2
41
5
21
【提示】
2<=n,m<=1e6
数据在long long 范围内
时限2000ms