题目描述

小可正在玩一个数列操作的游戏。给定一个数列A，数列共有n个数，其中n大于等于1且小于等于1000000，数列中的每个数都大于等于1且小于等于1000000。现在他要进行Q次操作，每次操作给定一个区间[L, R]和一个整数X，其中L和R是数列中的两个位置（满足1 <= L <= R <= n），X是一个整数，表示将区间[L, R]中的每个数都加上X，现在小可希望你帮忙求出经过Q次操作后的A[i]的值。

输入描述

第一行有三个数n，q，p，表示有n个数，q次操作，p次查询（1<=p<=1000)。

接下来一行有n个数，中间用空格隔开，第i个数表示A[i]；

接下来的q行，每行有三个数L,R,X,表示将[L,R]区间的每个数加上X

接下来的p行，每行有一个数i,表示查询第i个数的值。

输出描述

输出每次查询的具体数据（数据以换行为间隔） 

样例

输入

4 1 1
1 2 3 4
1 3 5
3

输出

8

代码

#include<iostream>
using namespace std;
int n,q,p,a[1000050],l,r,x,k;
int main(){
	cin>>n>>q>>p;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(q--){
		cin>>l>>r>>x;
		for(int i=l;i<=r;i++){
			a[i]+=x;
		}
	}
	while(p--){
		cin>>k;
		cout<<a[k]<<endl;
	}
	return 0;
}