#include <fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[15000],n,m,i,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 i=b; i<=n; i++)
			s[i]-=v;
		 a[b]-=v;
		}
	 else
		{int q;
		 f>>b>>q;
		 g<<s[q]-s[b-1]<<'\n';
		}
	}
 return 0;
}