1477: cxk的篮球数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：220
解决：142
题目描述
cxk有n筐篮球，他想对这n（序号为1~n）筐篮球进行m个操作，（n<=1000,m<=1000)。每个操作给出三个数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。
样例输入 复制
3 2
1 2 3
1 3 1
1 2 1
2样例输出 复制
4