#include <iostream>
#include <cstdio>
 
using namespace std;
 
#define ll long long
 
ll BIT[100001];
ll n,q;
 
void update(ll val,ll i) {
	ll idx=i;
	while(idx<=n) {
		BIT[idx]+=val;
		idx += idx & -idx;
	}
 
}
 
ll read(ll x) {
	ll val=0;
	ll idx=x;
	while(idx>0) {
		val+=BIT[idx];
		idx -= idx & -idx;
	}
	return val;
}
 
int main() {
	cin >> n>>q;
	for(ll i=1;i<=n;i++) {
		ll t;
		cin >> t;
		update(t,i);
 
	}
 
	for(ll i=0;i<q;i++) {
		char ch;
		ll a,b;
		cin >> ch >> a >> b;
		if(ch=='S') {
			cout << read(b+1)-read(a) << endl;
		}
		else if(ch=='G') {
			update(b,a+1);
		}
 
		else {
			update(-b,a+1);
		}
 
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgpsbCBCSVRbMTAwMDAxXTsKbGwgbixxOwoKdm9pZCB1cGRhdGUobGwgdmFsLGxsIGkpIHsKCWxsIGlkeD1pOwoJd2hpbGUoaWR4PD1uKSB7CgkJQklUW2lkeF0rPXZhbDsKCQlpZHggKz0gaWR4ICYgLWlkeDsKCX0KCn0KCmxsIHJlYWQobGwgeCkgewoJbGwgdmFsPTA7CglsbCBpZHg9eDsKCXdoaWxlKGlkeD4wKSB7CgkJdmFsKz1CSVRbaWR4XTsKCQlpZHggLT0gaWR4ICYgLWlkeDsKCX0KCXJldHVybiB2YWw7Cn0KCmludCBtYWluKCkgewoJY2luID4+IG4+PnE7Cglmb3IobGwgaT0xO2k8PW47aSsrKSB7CgkJbGwgdDsKCQljaW4gPj4gdDsKCQl1cGRhdGUodCxpKTsKCgl9CgoJZm9yKGxsIGk9MDtpPHE7aSsrKSB7CgkJY2hhciBjaDsKCQlsbCBhLGI7CgkJY2luID4+IGNoID4+IGEgPj4gYjsKCQlpZihjaD09J1MnKSB7CgkJCWNvdXQgPDwgcmVhZChiKzEpLXJlYWQoYSkgPDwgZW5kbDsKCQl9CgkJZWxzZSBpZihjaD09J0cnKSB7CgkJCXVwZGF0ZShiLGErMSk7CgkJfQoKCQllbHNlIHsKCQkJdXBkYXRlKC1iLGErMSk7CgkJfQoKCX0KCglyZXR1cm4gMDsKfQ==

NSAzCjEwMDAgMTAwMiAxMDAzIDEwMDQgMTAwNQpTIDAgMgpHIDAgMwpTIDAgMg==

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