#include <bits/stdc++.h>
using namespace std;

#ifndef HOME
	ifstream in("aib.in");
	ofstream out("aib.out");
	#define cin in
	#define cout out
#endif

long long aib[100001];
int n;

int lsb(int x)
{
	return x & -x;
}

long long query(int poz)
{
	long long sum = 0;
	for(; poz > 0; poz -= lsb(poz))
		sum += aib[poz];
	return sum;
}

void update(int poz, int val)
{
	for(; poz <= n; poz += lsb(poz))
		aib[poz] += val;
}

int main()
{
#ifdef HOME
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif // HOME
    long long q, t, a, b;
	long long x;
	cin >> n >> q;
	for(int i = 1; i <= n; i++)
	{
		cin >> x;
		update(i, x);
	}
	while(q--)
	{
		cin >> t;
		if(t == 0)
		{
			cin >> a >> b;
			update(a, b);
		}
		else if(t == 1)
		{
			cin >> a >> b;
			assert(a <= b);
			cout << query(b) - query(a - 1) << '\n';
		}
		else
		{
			cin >> x;
			int r = -1, pas = 1 << 16;
			while(pas)
			{
				if(r + pas <= n && query(r + pas) < x)
					r += pas;
				pas /= 2;
			}
			r++;
			if(r <= n)
				cout << r << '\n';
			else
				cout << "-1\n";
		}
	}
    return 0;
}