#include <stdio.h>
 
typedef struct s{
	int pos,eff_gt;
}s;
s sp[50001];
int main(void) {
	int n,i,q,x1,y1,j=0,k=0,m=0,no;
	long long int d,eff;
	char act[1];
	scanf("%d %d",&n,&q);
	long long int temp[q];
	int cs[n];
	cs[0]=0;
	for(i=1;i<=n;i++)
	{
    scanf("%d",&no);
	cs[i]=cs[i-1]+no;
	}
	for(i=0;i<q;i++)
	{
	scanf("%s %d %d",act,&x1,&y1);
	sp[i].eff_gt=0;
	if(act[0]=='S')
	{
	 eff=0;
	for(k=0;k<j;k++)
	if(sp[k].pos>=x1+1&&sp[k].pos<=y1+1)
	eff=sp[k].eff_gt+eff;
	d=cs[y1+1]-cs[x1]+eff;
     temp[m++]=d;
	}
	else if(act[0]=='G')
	{
	sp[j].eff_gt=sp[j].eff_gt+y1;
	sp[j++].pos=x1+1;
	}
	else if(act[0]=='T')
	{
	sp[j].eff_gt=sp[j].eff_gt-y1;
	sp[j++].pos=x1+1;
	}
	}
	for(i=0;i<m;i++)
	printf("%lld\n",temp[i]);
	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiAKdHlwZWRlZiBzdHJ1Y3Qgc3sKCWludCBwb3MsZWZmX2d0Owp9czsKcyBzcFs1MDAwMV07CmludCBtYWluKHZvaWQpIHsKCWludCBuLGkscSx4MSx5MSxqPTAsaz0wLG09MCxubzsKCWxvbmcgbG9uZyBpbnQgZCxlZmY7CgljaGFyIGFjdFsxXTsKCXNjYW5mKCIlZCAlZCIsJm4sJnEpOwoJbG9uZyBsb25nIGludCB0ZW1wW3FdOwoJaW50IGNzW25dOwoJY3NbMF09MDsKCWZvcihpPTE7aTw9bjtpKyspCgl7CiAgICBzY2FuZigiJWQiLCZubyk7Cgljc1tpXT1jc1tpLTFdK25vOwoJfQoJZm9yKGk9MDtpPHE7aSsrKQoJewoJc2NhbmYoIiVzICVkICVkIixhY3QsJngxLCZ5MSk7CglzcFtpXS5lZmZfZ3Q9MDsKCWlmKGFjdFswXT09J1MnKQoJewoJIGVmZj0wOwoJZm9yKGs9MDtrPGo7aysrKQoJaWYoc3Bba10ucG9zPj14MSsxJiZzcFtrXS5wb3M8PXkxKzEpCgllZmY9c3Bba10uZWZmX2d0K2VmZjsKCWQ9Y3NbeTErMV0tY3NbeDFdK2VmZjsKICAgICB0ZW1wW20rK109ZDsKCX0KCWVsc2UgaWYoYWN0WzBdPT0nRycpCgl7CglzcFtqXS5lZmZfZ3Q9c3Bbal0uZWZmX2d0K3kxOwoJc3BbaisrXS5wb3M9eDErMTsKCX0KCWVsc2UgaWYoYWN0WzBdPT0nVCcpCgl7CglzcFtqXS5lZmZfZ3Q9c3Bbal0uZWZmX2d0LXkxOwoJc3BbaisrXS5wb3M9eDErMTsKCX0KCX0KCWZvcihpPTA7aTxtO2krKykKCXByaW50ZigiJWxsZFxuIix0ZW1wW2ldKTsKCXJldHVybiAwOwp9Cg==

NSAzCjEwMDAgMTAwMiAxMDAzIDEwMDQgMTAwNQpTIDAgMgpHIDAgMwpTIDAgMgo=

5 3
1000 1002 1003 1004 1005
S 0 2
G 0 3
S 0 2