#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int re()
{
    int f=1,num=0;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    return num*f;
}
const int N=100010;
int n,q;
int b[N];
int l[4*N],r[4*N],val[4*N],s[4*N],tag[4*N];
#define ls p<<1
#define rs p<<1|1
void push_up(int p){val[p]=val[ls]+val[rs];s[p]=min(s[ls],s[rs]);}
void build(int lz,int rz,int p)
{
    l[p]=lz;r[p]=rz;s[p]=b[lz];
    if(lz==rz) return;
    int mid=(lz+rz)/2;
    build(lz,mid,ls);build(mid+1,rz,rs);
    push_up(p);
    return;
}
void push_down(int p)
{
    if(!tag[p]) return;
    s[ls]-=tag[p];tag[ls]+=tag[p];
    s[rs]-=tag[p];tag[rs]+=tag[p];
    tag[p]=0;
    return;
}
void update(int p)
{
    if(s[p]>0) return;
    if(l[p]==r[p])
    {
        val[p]++,s[p]+=b[l[p]];
        return;
    }
    push_down(p);
    if(s[ls]==0) update(ls);
    if(s[rs]==0) update(rs);
    push_up(p);
    return;
}
void add(int lz,int rz,int p)
{
    if(lz<=l[p]&&r[p]<=rz)
    {
        s[p]--;tag[p]++;
        update(p);
        return;
    }
    push_down(p);
    int mid=(l[p]+r[p])/2;
    if(lz<=mid) add(lz,rz,ls);
    if(mid<rz) add(lz,rz,rs);
    push_up(p);
    return;
}
int query(int lz,int rz,int p)
{
    if(lz<=l[p]&&r[p]<=rz) return val[p];
    push_down(p);
    int mid=(l[p]+r[p])/2,ans=0;
    if(lz<=mid) ans+=query(lz,rz,ls);
    if(mid<rz) ans+=query(lz,rz,rs);
    return ans;
}
char cc[10];
signed main()
{
    freopen("eta.in","r",stdin);
    freopen("eta.out","w",stdout);
    n=re();q=re();
    for(int i=1;i<=n;i++) b[i]=re();
    build(1,n,1);
    for(int i=1,l,r;i<=q;i++)
    {
        scanf("%s",cc);l=re();r=re();
        if(cc[0]=='a') add(l,r,1);
        else printf("%lld\n",query(l,r,1));
    }
    return 0;
}