#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

typedef long long LL;

const int N=100010;
int n,m;
int a[N];
LL tr[N];

int lowbit(int x)    //求这个数x的最后一位1
{
    return x&-x;
}

//当对询问某个数的值时，应要记住它不是相当然的加减，而是通过不断的修改一个数的最后一个1，来进行，
//可以进行画图来进行理解。
//可以理解为在二进制的状态下，对这个数进行求和
LL sum(int x)
{
     LL res=0;
     for(int i=x;i;i-=lowbit(i))  res+=tr[i];
     return res;
}

//当对某个数进行修改时，所有包含它的节点都要进行修改。
void add(int x,int c)   
{
    for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) add(i,a[i]-a[i-1]);//差分

    while(m--)
    {
        char op[2];
        int l,r,d;
        scanf("%s%d",op,&l);
        if(*op=='C')
        {
            scanf("%d%d",&r,&d);
            add(l,d),add(r+1,-d);
        }
        else 
        {
            printf("%lld\n",sum(l));
        }
    }
    return 0;
}