#include<bits/stdc++.h>
using namespace std;
struct Tree
{
	int l,r,dat,sum,add,mul;
}t[10000000];
int a[250000];
int read()
{
	char c;
	int f=1,r=0;
	c=getchar();
	while(c!='-'&&(c<'0'||c>'9'))
	c=getchar();
	if(c=='-')
	{
	f=-1;
    c=getchar();
	}
	while(c>='0'&&c<='9')
	{
	r=r*10+c-'0';
    c=getchar();
	}
	return r*f;
}
void build (int p,int l,int r)
{
	t[p].l=l,t[p].r=r;
	if(l==r)
	{
		t[p].dat=a[l];
		t[p].sum=a[l];
		return;
	}
	int mid=(l+r)/2;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	t[p].dat=max(t[2*p].dat,t[2*p+1].dat);
	t[p].sum=t[2*p].sum+t[2*p+1].sum;
}
void spread_add(int p)
{
	if(t[p].add)
	{
		t[p*2].sum+=t[p].add*(t[2*p].r-t[2*p].l+1);
		t[p*2+1].sum+=t[p].add*(t[2*p+1].r-t[2*p+1].l+1);
		t[p*2].dat+=t[p].add;
		t[p*2+1].dat+=t[p].add;
		t[2*p].add+=t[p].add;
		t[2*p+1].add+=t[p].add;
		t[p].add=0;
	}
}
void spread_mul(int p)
{
	if(t[p].mul)
	{
	 if(t[p].add)
	  spread_add(p);
	  t[p*2].sum*=t[p].mul;
	  t[p*2+1].sum*=t[p].mul;
	  t[p*2].dat*=t[p].mul;
	  t[p*2+1].dat*=t[p].mul;
	  t[2*p].mul+=t[p].mul;
	  t[2*p+1].mul+=t[p].mul;
	  t[p].mul=0;	
	}	
}
void change_add(int p,int l,int r,int d)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		t[p].dat+=d;
		t[p].sum+=(long long)d*(t[p].r-t[p].l+1);
		t[p].add+=(long long)d;	
		return;
	}
	spread_add(p);
	int mid=(t[p].l+t[p].r)/2;
	if(l<=mid)
	change_add(2*p,l,r,d);
	if(r>mid)
	change_add(2*p+1,l,r,d);
	t[p].dat=max(t[p*2].dat,t[p*2+1].dat);
	t[p].sum=t[p*2].sum+t[p*2+1].sum;
}
void change_mul(int p,int l,int r,int d)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
	 t[p].sum=d*t[p].sum;
	 t[p].mul+=d;
	 return;	
	}
	spread_mul(p);
	int mid=(t[p].l+t[p].r)/2;
	if(l<=mid)
	change_mul(p*2,l,r,d);
	if(r>mid)
	change_mul(p*2+1,l,r,d);
	t[p].dat=max(t[p*2].dat,t[p*2+1].dat);
	t[p].sum=t[p*2].sum+t[p*2+1].sum;
}
int ask_max(int p,int l,int r)
{
	if(l<=t[p].l&&r>=t[p].r)
	return t[p].dat;
	int mid=(t[p].l+t[p].r)/2;
	int val=-(1<<30);
	if(l<=mid)
	val=max(val,ask_max(2*p,l,r));
	if(r>mid)
	val=max(val,ask_max(2*p+1,l,r));
	return val;
}
long long ask_sum(int p,int l,int r)
{
	if(l<=t[p].l&&r>=t[p].r)
	return t[p].sum;
	spread_add(p);
	spread_mul(p);
	int mid=(t[p].l+t[p].r)/2;
	long long val=0;
	if(l<=mid)
	val+=ask_sum(2*p,l,r);
	if(r>mid)
	val+=ask_sum(2*p+1,l,r);
	return val;
}
int main()
{
	int 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 p=read();
		if(p==1)
		{
			int x=read(),y=read(),k=read();
			change_add(1,x,y,k);
		}
		if(p==2)
		{
			int x=read(),y=read();
			cout<<ask_sum(1,x,y)<<endl;
		}
	}
}