#include<iostream>
#include<fstream>
using namespace std;
int sir[15500];
int main()
{
	ifstream f1("datorii.in");
	ofstream f2("datorii.out");
	short cod;
	int n,m,a,b;
	f1>>n>>m;
	for(int i=1;i<=n;++i)
	{
		f1>>sir[i];
		
	}
	for(int i=1;i<=m;++i)
	{
		f1>>cod;
		if(cod)
			{
				
				int suma=0; 
				f1>>a>>b;
				for(int d=a;d<=b;d++)
				{
					suma+=sir[d];
				}
				f2<<suma<<'\n';
				
			}
		else 
		{
			f1>>a>>b;
			sir[a]-=b;
		}
	}
	return 0;
}