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