1504: CXK的篮球数（加强版）

cxk有n筐篮球，他想对这n（序号为1~n）筐篮球进行m个操作，（n<=10 ⁶,m<=10 ⁶)。每个操作给出三个数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