#include<fstream>
using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int main()
{

	int i,j,n,m,mat_a[15000],mat_o[100000][3],s;	
	f>>n;	f>>m;
	
	for(i=1;i<=n;i++)
		f>>mat_a[i];

	for(i=1;i<=m;i++)
	{
		for(j=1;j<=3;j++)
		{
			f>>mat_o[i][j];
			
			if(j==3)
			{
				if(mat_o[i][1] == 1)
				{
					s = 0;
						
					for(j=mat_o[i][2];j<=mat_o[i][3];j++)
					{
						s += mat_a[j];			
					}
						
					g<<s<<"\n";
				}
				else if(mat_o[i][1] == 0)
				{
					mat_a[mat_o[i][2]] -= mat_o[i][3];	
				}
			}
		}
	}		

	return 0;
}