#include <fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[15000],n,m,i;
unsigned s[15000];

int main()
{f>>n>>m;
 for (i=1; i<=n; i++)
	{f>>a[i];
	 s[i]=s[i-1]+a[i];
	 }
 for (i=1; i<=m; i++)
	{int b;
	 f>>b;
	 if (b==0)
		{int v;
		 f>>b>>v;
		 for (int j=b; j<=n; j++)
			s[j]-=v;
		}
	 else
		{int q;
		 f>>b>>q;
		 g<<s[q]-s[b-1]<<'\n';
		}
	}
 return 0;
}