#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[500005];
signed main(){
	int n,m; cin >> n >> m;
	for(int i = 1;i <= n;i++) cin >> a[i];
	long long sum = 0;
	for(int i = 1;i <= n;i++) sum += a[i];
	while(m--) {
		char c; cin >> c;
		if(c == 'Q') cout << sum << endl;
		else if(c == 'C') {
			int x,y; cin >> x >> y;
			a[x] -= y;
			sum -= y;
		}
		else if(c == 'I') {
			int x,y; cin >> x >> y;
			sum += y - a[x];
			a[x] = y;
		}
		else {
			int x; cin >> x;
			sum -= a[x];
			a[x] = 0;
		}
	}
	return 0;
}