#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+10;
ll n,q;
ll a[N],b[N];
string opt;
ll l,r;
int main(){
	freopen("eta.in","r",stdin);
	freopen("eta.out","w",stdout);
	scanf("%lld%lld",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%lld",&b[i]);
	}
	while(q--){
		cin>>opt;
		scanf("%lld%lld",&l,&r);
		if(opt=="add"){
			for(ll i=l;i<=r;i++){
				a[i]++;
			}
		}
		else{
			ll ans=0,t;
			for(ll i=l;i<=r;i++){
				t=a[i]/b[i];
				ans+=t;
			}
			printf("%lld\n",ans);
		}
	}
	return 0;
}