#include <stdio.h>

#define NMAX 15010
#define MMAX 100010


long n, m;
long z[MMAX];



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

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

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


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


		if(op == 1)
			{

				for(s = 0, ++b; a < b; ++a)
					{
						s += z[a];
					}

				printf("%ld\n", s);
			}
		else
                	z[a] -= b;
	}

}


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


read();


fclose(stdin);
fclose(stdout);

return 0;
}