#include<iostream>
#include<fstream>
#include<cstdio>
using namespace std;
int sir[15500];
int main()
{
	FILE *f1,*f2;
	f1=fopen("datorii.in","r");
	f2=fopen("datorii.out","w");
	//ifstream f1("datorii.in");
	//ofstream f2("datorii.out");
	int cod;
	int n=0,m=0,a,b;
	fscanf(f1,"%d",&n);
	fscanf(f1,"%d",&m);
	for(int i=1;i<=n;++i)
	{
		fscanf(f1,"%d",&sir[i]);
		
	}
	for(int i=1;i<=m;++i)
	{
		fscanf(f1,"%d",&cod);
		if(cod)
			{
				
				int suma=0; 
				fscanf(f1,"%d",&a);
				fscanf(f1,"%d",&b);
				for(int d=a;d<=b;d++)
				{
					suma+=sir[d];
				}
				fprintf(f2,"%d",suma);
				fprintf(f2,"%c",'\n');
				
			}
		else 
		{
			fscanf(f1,"%d",&a);
			fscanf(f1,"%d",&b);		
			sir[a]-=b;
		}
	}
	return 0;
}