#include<cstdio>

 #include<cstring>

 #include<string>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 #include<map>

 #include<set>

 #include<queue>

 #include<vector>

 using namespace std;

 typedef long long ll;

 typedef unsigned int uint;

 typedef unsigned long long ull;

 typedef pair<int,int> PII;

 typedef vector<int> VI;

 #define fi first

 #define se second

 #define MP make_pair

 const int N=;

 int ad[N<<],mn[N<<],T[N],b[N],n,m,cas;

 void pushdown(int p)

 {

     if(ad[p])

     {

         ad[p<<]+=ad[p];

         mn[p<<]+=ad[p];

         ad[p<<|]+=ad[p];

         mn[p<<|]+=ad[p];

         ad[p]=;

     }

 }

 void pushup(int p)

 {

     mn[p]=min(mn[p<<],mn[p<<|]);

 }

 void build(int l,int r,int p)

 {

   ad[p]=;

   if(l==r)

   {

     mn[p]=b[l];

     return;

   }

   int mid=(l+r)>>;

   build(l,mid,p<<);

   build(mid+,r,p<<|);

   pushup(p);

 }

 void modify(int x)

 {

     for(int i=x;i<=n;i+=i&-i) T[i]++;

 }

 int ask(int x)

 {

   int ans=;

   for(int i=x;i;i-=i&-i) ans+=T[i];

   return ans;

 }

 void update(int l,int r,int x,int y,int p)

 {

   if((x<=l)&&(r<=y))

   {

     ad[p]--;

     mn[p]--;

     return;

   }

   pushdown(p);

   int mid=(l+r)>>;

   if(x<=mid) update(l,mid,x,y,p<<);

   if(y>mid) update(mid+,r,x,y,p<<|);

   pushup(p);

 }

 void clear(int l,int r,int p)

 {

     if(l==r)

     {

       if(!mn[p])

       {

         mn[p]=b[l];

         modify(l);

       }

       return;

     }

     pushdown(p);

     int mid=(l+r)>>;

     if(!mn[p<<]) clear(l,mid,p<<);

     if(!mn[p<<|]) clear(mid+,r,p<<|);

     pushup(p);

 }

 int main()

 {

   while(scanf("%d%d",&n,&m)!=EOF)

   {

     for(int i=;i<=n;i++) scanf("%d",&b[i]);

     build(,n,);

     for(int i=;i<=n;i++) T[i]=;

     for(int i=;i<=m;i++)

     {

       char ch[];

       scanf("%s",ch);

       if(ch[]=='a')

       {

         int l,r;

         scanf("%d%d",&l,&r);

         update(,n,l,r,);

         clear(,n,);

       }

        else

        {

              int l,r;

              scanf("%d%d",&l,&r);

           printf("%d\n",ask(r)-ask(l-));

        }

     }

    }

    return ;

 }