//#include "stdafx.h"
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int main()
{
	unsigned int n,m,i,op,x,y,j,sum;
	f>>n>>m;
	int *a = new int[n+1];
	for (i=1;i<=n;i++) f>>a[i];
	for (i=1;i<=m;i++)
	{
		f>>op>>x>>y;
		if (op)
		{
			sum = 0;
			for (j=x;j<=y;j++) 
				sum += a[j];
			g<<sum<<endl;
		}
		else a[x] -= y;
	}
	return 0;
}