N,Q = map(int,input().split())
A = list(map(int,input().split()))
for qi in range(Q) :
    i,x,l,r = map(int,input().split())
    A.insert(i, x)
    print(sum(A[l-1:r]), flush=False)