#include <stdio.h>

#define NMAX 15000
#define MMAX 100000


int n, m;
int z[NMAX];


int interval(int p, int q)
{
int s;


for(s = 0, ++q; p < q; ++p)
	{
		s += z[p];
	}

return s;
}

inline void A(int a, int b)
{
z[a] -= b;
}

inline void B(int a, int b)
{
printf("%d\n", interval(a, b));
}


void read()
{
int i, op, a, b, until;

scanf("%d %d\n", &n, &m);

for(i = 1; i <= n; ++i)
	{
		scanf("%d ", &z[i]);
	}
scanf("\n");


for(i = 0; i < m; ++i)
	{
		scanf("%d %d %d\n", &op, &a, &b);

		if(op == 0)
			{
				A(a, b);
			}
		else
			{
				B(a, b);
			}
	}

}


int main()
{
freopen("datorii.in", "r", stdin);
freopen("datorii.out", "w", stdout);


read();


fclose(stdin);
fclose(stdout);

return 0;
}