#include<cstdio>
#include<algorithm>
#define int long long
using namespace std;
inline int read()
{
    int x=0,y=1;
    char c=getchar();
    while(c>'9'||c<'0')
    {
        if(c=='-')
            y=-1;
        c=getchar();
    }
    while(c<='9'&&c>='0')
        x=x*10+c-48,c=getchar();
    return x*y;
}
const int N=100001;
struct kof{
    int sum,tag;
}tree[4*N];
int a[N],n,m;
void build(int k,int l,int r)
{
    if(l==r)
    {
        tree[k].sum=a[l];
        return;
    }
    int mid=l+r>>1;
    build(k*2,l,mid);
    build(k*2+1,mid+1,r);
    tree[k].sum=tree[k*2].sum+tree[k*2+1].sum;
    return;
}
void add(int k,int l,int r,int v)
{
    tree[k].tag+=v;
    tree[k].sum+=(r-l+1)*v;
    return;
}
void pushdown(int k,int l,int r)
{
    if(l==r)
    {
        tree[k].tag=0;
        return;
    }
    if(!tree[k].tag) return;
    int mid=l+r>>1;
    add(k*2,l,mid,tree[k].tag);
    add(k*2+1,mid+1,r,tree[k].tag);
    tree[k].tag=0;
}
void update(int k,int l,int r,int x,int y,int v)
{
    if(l>=x&&r<=y)
    {
        add(k,l,r,v);
        return;
    }
    int mid=l+r>>1;
    pushdown(k,l,r);
    if(x<=mid)
        update(k*2,l,mid,x,y,v);
    if(y>mid)
        update(k*2+1,mid+1,r,x,y,v);
    tree[k].sum=tree[k*2].sum+tree[k*2+1].sum;
    return;
}
int query(int k,int l,int r,int x,int y)
{
    if(l>y||r<x) return 0;
    if(l>=x&&r<=y)
        return tree[k].sum;
    int mid=l+r>>1;
    pushdown(k,l,r);
    return query(k*2,l,mid,x,y)+query(k*2+1,mid+1,r,x,y);
}
signed main()
{
    int x,y,v;
    n=read(),m=read();
    for(int i=1;i<=n;i++)
        a[i]=read();
    build(1,1,n);
    for(int i=1;i<=m;i++)
    {
        int q=read();
        if(q==1)
        {
            x=read(),y=read(),v=read();
            update(1,1,n,x,y,v);
        }
        else
        {
            x=read(),y=read();
            printf("%d\n",query(1,1,n,x,y));
        }
    }
}