import sys
input = sys.stdin.readline

n, q = map(int, input().split())
a = list(map(int, input().split()))
for _ in range(q):
    i, x, l, r = map(int, input().split())
    a.insert(i, x)
    l -= 1
    ans = 0
    for j in range(l, r):
        ans += a[j]
    print(ans)