#include <fstream>
using namespace std;

ifstream fin("aib.in");
ofstream fout("aib.out");

#define NMAX 100005

int aib[NMAX];

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

int query(int poz) {
    int rez = 0;
    for (int i = poz; i > 0; i -= i & (-i)) {
        rez += aib[i];
    }
    return rez;
}

int caut(int val, int n) {
    int step;
    for (step = 1; step < n; step <<= 1);

    for (int poz = 0; step > 0; step >>= 1) {
        if (poz + step <= n) {
            if (aib[poz + step] <= val) {
                val -= aib[poz + step];
                poz += step;

                if (val == 0) {
                    return poz;
                }
            }
        }
    }
    return -1;
}

int main() {
    int n, m;
    fin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        int x;
        fin >> x;
        update(i, x, n);
    }

    for (int i = 1; i <= m; ++i) {
        int op;
        fin >> op;

        if (op == 0) {
            int a, b;
            fin >> a >> b;

            update(a, b, n);
        } else if (op == 1) {
            int a, b;
            fin >> a >> b;

            fout << query(b) - query(a - 1) << '\n';
        } else {
            int a;
            fin >> a;

            fout << caut(a, n) << '\n';
        }
    }
    return 0;
}