#include<iostream>
#include<fstream>
using namespace std;
int a[100][100],v[100],s[100];
int main()
{
	int n,m,x,y,z,i,j,suma;
	ifstream f("datorii.in");
	ofstream g("datorii.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
		a[i][i]=v[i];
		if(i>1)
			for(j=i-1;j>0;j--)
				a[j][i]=a[i][i]+a[j][i-1];
	}
	for(i=1;i<=m;i++)
	{
		f>>x>>y>>z;
		if(!x)
			s[y]=s[y]+z;
		else
		{
			suma=0;
			for(j=y;j<=z;j++)
				suma=suma+s[j];
			g<<a[y][z]-suma<<endl;
		}
	}
	f.close();
	g.close();
}