N,Q=map(int,input().split())
A=list(map(int,input().split()))
ans_ = []
for _ in range(Q):
    q = list(map(int,input().split()))
    if q[0] == 1:
        x,y = q[1],q[2]
        A[x-1] = y
    if q[0] == 2:
        l,r = q[1],q[2]
        ans = 0
        a,b=q[3],q[4]
        for i in range(l-1,r):
            ans += max(a,min(b,A[i]))
        ans_.append(ans)
for a in ans_:
    print(a)