#include <stdio.h>

int main()
{
	int N, M;
	int v[15000];
	int i;
	int op;
	int A, B;

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

	scanf("%d", &N);
	scanf("%d", &M);

	for ( i = 1; i <= N; i++ )
	{
		scanf("%d", &v[i]);
	}

	for (i = 0; i < M; i++)
	{
		scanf("%d", &op);
		scanf("%d", &A);
		scanf("%d", &B);

		if (op == 0)
		{
			v[A] -= B;
		}
		else
		{
			long long s = 0;
			while (A <= B)
			{
				s += v[A++];
			}
			printf("%lld\n", s);
		}

	}

	return 0;
}