using namespace std;
#include<cstdio>
#include<vector>
#define nmax 15001
FILE *g=fopen("datorii.out","w");
inline void inc(int day,int value);
inline void answ(int d1,int d2);
vector<long int> v(nmax);
int main ()
{
	unsigned int n,m,op,x,y,i;
	
	FILE *f=fopen("datorii.in","r");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&v[i]);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%d%d%d",&op,&x,&y);
		if(op&1)
			answ(x,y);
		else
			inc(x,y);
	}
	fclose(f);
	fclose(g);
	return 0;
}
inline void inc(int day,int value)
{
	v[day]-=value;
}
inline void answ(int d1,int d2)
{
	long int sum=0;
	for(int i=d1;i<=d2;i++)
		sum+=v[i];
	fprintf(g,"%ld\n",sum);
}