#include<iostream.h>
#include<fstream.h>
int main()
{
	fstream f("datorii.in", ios::in);
	fstream g("datorii.out", ios::out);
	int N,i,j,d,x,y;
	long M,S;
	f>>N>>M;;
	int a[N];
	for(i=1;i<=N;i++)
		f>>a[i];
	for(i=1;i<=M;i++)
		{
			f>>d>>x>>y;
			if(d==0)
				a[x]=a[x]-y;
			else
				{
					for(j=x,S=0;j<=y;j++)
						S=S+a[j];
					g<<S<<endl;
				}
		}
}