#include <stdio.h>

#define NMAX 15010
#define MMAX 100000


long n, m;
long z[MMAX];



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

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)
			{
				z[a] -= b;
			}
		else
			{
				
				for(s = 0, ++b; a < b; ++a)
					{
						s += z[a];
					}

				printf("%d\n", s);
			}
	}

}


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


read();


fclose(stdin);
fclose(stdout);

return 0;
}