#include <bits/stdc++.h>
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
using namespace std;
const int Nmax = 1e5 + 10;
int n, q;
int a[Nmax];
struct node {
int minval, maxval;
int lazy;
} st[Nmax * 4];
void push(int id, int lazy) {
st[id].lazy += lazy;
st[id].minval += lazy;
st[id].maxval += lazy;
}
void add(int id, int L, int R, int u, int v, int val) {
if (u > R || L > v) return;
if (u <= L && R <= v) {
push(id, val);
return;
}
push(id * 2, st[id].lazy);
push(id * 2 + 1, st[id].lazy);
st[id].lazy = 0;
int mid = L + R >> 1;
add(id * 2, L, mid, u, v, val);
add(id * 2 + 1, mid + 1, R, u, v, val);
st[id].maxval = max(st[id * 2].maxval, st[id * 2 + 1].maxval);
st[id].minval = min(st[id * 2].minval, st[id * 2 + 1].minval);
}
int get_prf(int id, int L, int R, int val) {
if (st[id].maxval < val) return n + 1;
if (L == R) return L;
int mid = L + R >> 1;
push(id * 2, st[id].lazy);
push(id * 2 + 1, st[id].lazy);
st[id].lazy = 0;
if (st[id * 2].maxval < val) return get_prf(id * 2 + 1, mid + 1, R, val);
else return get_prf(id * 2, L, mid, val);
}
// vi tri dau tien <= x
int get_suf(int id, int L, int R, int val) {
if (st[id].minval > val) return 0;
if (L == R) return L;
int mid = L + R >> 1;
push(id * 2, st[id].lazy);
push(id * 2 + 1, st[id].lazy);
st[id].lazy = 0;
if (st[id * 2 + 1].minval <= val) return get_suf(id * 2 + 1, mid + 1, R, val);
else return get_suf(id * 2, L, mid, val);
}
int get(int id, int L, int R, int i) {
if (L == R) return st[id].minval;
int mid = L + R >> 1;
push(id * 2, st[id].lazy);
push(id * 2 + 1, st[id].lazy);
st[id].lazy = 0;
if (i <= mid) return get(id * 2, L, mid, i);
else return get(id * 2 + 1, mid + 1, R, i);
}
int main() {
// freopen("test.inp", "r", stdin);
ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> n >> q;
for (int i = 1; i <= n; ++i) cin >> a[i];
sort(a + 1, a + n + 1);
for (int i = 1; i <= n; ++i) add(1, 1, n, i, i, a[i]);
while (q--) {
char type;
cin >> type;
if (type == 'C') {
int L, R;
cin >> L >> R;
int _L = L, _R = R;
L = get_prf(1, 1, n, L);
R = get_prf(1, 1, n, R + 1);
cout << R - L << '\n';
} else {
int c, h;
cin >> c >> h;
if (h > st[1].maxval) continue;
int L = get_prf(1, 1, n, h);
assert(get(1, 1, n, L) >= h);
c = min(c, n - L + 1);
int val = get(1, 1, n, L + c - 1);
int R = get_suf(1, 1, n, val);
int smaller = get_prf(1, 1, n, val) - 1;
int nequal = L + c - 1 - smaller;
add(1, 1, n, L, smaller, 1);
add(1, 1, n, R - nequal + 1, R, 1);
}
}
}
