Untitled

n, q = list(map(int, input().split()))
m = list(map(int, input().split()))

for _ in range(q):
    s = 0
    z, x, i = list(map(int, input().split()))
    if z == 1:
        m[x - 1] = i
    else:
        for i in range(x - 1, len(m), i):
            s += m[i]
        print(s)