1504: CXK的篮球数(加强版)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:148
解决:44
题目描述
cxk有n筐篮球,他想对这n(序号为1~n)筐篮球进行m个操作,(n<=106,m<=106)。每个操作给出三个数L,R,W(1<=L<=R<=n),代表cxk在L~R这几个筐中各放入W个篮球(W<0代表拿出W个篮球)。最后输入一个数x,求第x个筐中篮球的数量。(由于cxk具有魔力,所以每筐中的篮球数可以为负)
输入
第一行输入n,m。第二行输入n个数,代表初始每筐中篮球数,接下来m行,每行包括三个数L,R,W。最后一行输入一个数x。(1<=x<=n)
输出
输入第x筐中篮球数
样例输入 复制
3 2
1 2 3
1 3 1
1 2 1
2
样例输出 复制
4