⑨m了家人们，我这个蒟蒻实在无从下键盘，只能和70分死磕到底嗯

#include<iostream>
#define ll long long
using namespace std;
ll a[100000000],b,c,d,e;
int main()
{
	ll m,n;
	cin>>n>>m;
	for(ll i=1;i<=n;i++)
	cin>>a[i];
	for(ll i=1;i<=m;i++)
	{
		ll t=0;
		cin>>b>>c>>d;
		if(b==1)
		{
			cin>>e;
			for(int i=c;i<=d;i++)
			a[i]+=e;
		}
		if(b==2)
		{
			for(int i=c;i<=d;i++)
			t+=a[i];
			cout<<t<<endl;
		}
	}
	return 0;
}