#include<bits/stdc++.h>
using namespace std;

const int nmax=1e6+42;

int n,inp[nmax];

struct info
{
    int SZ;

    long long sum;

    pair<long long,long long> lazy;
};

info tree[4*nmax];

info actual(info cur)
{
    cur.sum=cur.sum*cur.lazy.first+cur.SZ*cur.lazy.second;

    cur.lazy={1,0};

    return cur;
}

info my_merge(info a,info b)
{
    a=actual(a);
    b=actual(b);

    a.SZ+=b.SZ;
    a.sum+=b.sum;

    return a;
}

void build(int node,int l,int r)
{
    if(l==r)
    {
        tree[node].SZ=1;
        tree[node].sum=inp[l];
        tree[node].lazy={1,0};

        return;
    }

    int av=(l+r)/2;
    build(node*2,l,av);
    build(node*2+1,av+1,r);

    tree[node]=my_merge(tree[node*2],tree[node*2+1]);
}

void push(int node)
{
    if(tree[node].lazy.first==-1)
    {
        tree[node*2].lazy.first=-tree[node*2].lazy.first;
        tree[node*2].lazy.second=-tree[node*2].lazy.second;

        tree[node*2+1].lazy.first=-tree[node*2+1].lazy.first;
        tree[node*2+1].lazy.second=-tree[node*2+1].lazy.second;
    }

    tree[node*2].lazy.second+=tree[node].lazy.second;
    tree[node*2+1].lazy.second+=tree[node].lazy.second;

    tree[node].lazy={1,0};
}

void update(int node,int l,int r,int lq,int rq,int x)
{
    if(l==lq&&r==rq)
    {
        tree[node].lazy.first=-tree[node].lazy.first;
        tree[node].lazy.second=x-tree[node].lazy.second;

        return;
    }

    push(node);

    int av=(l+r)/2;

    if(lq<=av)update(node*2,l,av,lq,min(av,rq),x);
    if(av<rq)update(node*2+1,av+1,r,max(av+1,lq),rq,x);

    tree[node]=my_merge(tree[node*2],tree[node*2+1]);
}

long long outp=0;

void query(int node,int l,int r,int lq,int rq)
{
    if(l==lq&&r==rq)
    {
        outp+=actual(tree[node]).sum;
        return;
    }

    push(node);

    int av=(l+r)/2;

    if(lq<=av)query(node*2,l,av,lq,min(av,rq));
    if(av<rq)query(node*2+1,av+1,r,max(av+1,lq),rq);

    tree[node]=my_merge(tree[node*2],tree[node*2+1]);
}

char read_char()
{
    char c=getchar();

    while(c!='-'&&c!='?')c=getchar();

    return c;
}

int main()
{
    freopen("accounting.in","r",stdin);
    freopen("accounting.out","w",stdout);

    int q;

    scanf("%i%i",&n,&q);
    for(int i=1;i<=n;i++)scanf("%i",&inp[i]);

    build(1,1,n);

    for(int i=1;i<=q;i++)
    {
        if(read_char()=='?')
        {
            int l,r;

            scanf("%i%i",&l,&r);

            outp=0;

            query(1,1,n,l,r);

            printf("%lld\n",outp);
        }
        else
        {
            int l,r,x;

            scanf("%i%i%i",&l,&r,&x);

            update(1,1,n,l,r,x);
        }
    }

    return 0;
}