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