求助，70分，其他TLE

using namespace std;
int m,n;
int a[500005];
int ans[500005];
int temp=0;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		int f;
		cin>>f;
		if(f==1){
			int x,y,k;
			cin>>x>>y>>k;
			for(int j=x;j<=y;j++){
				a[j]+=k;
			}
		}else{
			int x;
			cin>>x;
			temp++;
			ans[temp]=a[x];
		}
	}
	for(int i=1;i<=temp;i++){
		cout<<ans[i]<<endl;
	}
	return 0;
}