N,Q = map(int, input().split())
A = list(map(int,input().split()))
B = [0 for i in range(N)]       
C = []
X = []
Y = []
for i in range(Q):
    c,x,y = map(str,input().split())
    C.append(c)
    X.append(x)
    Y.append(y)
for i in range(Q):
    if C[i] == 'A':
        if int(X[i]) <= i+1 and i <= int(Y[i]):
            A[int(X[i])-1] += int(Y[i])
    elif C[i] == 'B':
        B[i] += A[i]
print(B)