#include <cstdio>

const int MAX_N = 100010;

int n, m;
int aib[MAX_N];

void update(int x, int y)
{
	while (x <= n)
	{
		aib[x] += y;
		x += x ^ (x - 1) & x;
	}
}

int query(int x)
{
	int val = 0;

	while (x)
	{
		val += aib[x];
		x &= x - 1;
	}

	return val;
}

int bin(int x)
{
	int i, pow;
	
	for (pow = 1; pow < n; pow <<= 1);

	for (i = 0; pow; pow >>= 1)
		if (i + pow <= n && query(i + pow) <= x) i += pow;

	return i;
}

int main()
{
	int i, x, y, q;
	freopen("aib.in", "r", stdin);
	freopen("aib.out", "w", stdout);

	scanf("%d %d", &n, &m);
	for (i = 1; i <= n; ++i)
	{
		int aux;
		scanf("%d", &aux);
		aib[i] += aux;
		aib[i + (i ^ (i - 1) & i)] += aib[i];
	}

	for (; m; --m)
	{
		scanf("%d", &q);
		if (q == 0)
		{
			scanf("%d %d", &x, &y);
			update(x, y);
		}
		if (q == 1)
		{
			scanf("%d %d", &x, &y);
			printf("%d\n", query(y) - query(x - 1));
		}
		if (q == 2)
		{
			scanf("%d", &x);
			printf("%d\n", bin(x));
		}
	}
}