#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=5e5+5;
#define lowbit(x) (x&-x)
int n,m,c[maxn],a;
void add(int x,int k){
while(x<=n){
c[x]+=k;
x+=lowbit(x);
}
}
int getsum(int x) {
int ans = 0;
while (x > 0) {
ans = ans + c[x];
x = x - lowbit(x);
}
return ans;
}
signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a;
add(i,a);
}
for(int i=1;i<=m;i++){
int o,x,y,k;
cin>>o;
if(o==1){
cin>>x>>y>>k;
for(int i=x;i<=y;i++) add(i,k);
}
if(o==2){
cin>>x;
cout<<getsum(x)-getsum(x-1)<<endl;
}
}
return 0;
}