#include <fstream>
using namespace std;

#define MAX 100005
ifstream cin ("aib.in");
ofstream cout ("aib.out");

int n;
int v[MAX];
long long aib[MAX];
int m;
int c, b;
long long a;

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

long long query(int poz)
{
    long long s = 0;
    while (poz > 0)
    {
        s += aib[poz];
        poz -= (poz & (-poz));
    }

    return s;
}

long long cb(int val)
{
    int sol = 0;
    for(int pas = (1 << 20); pas > 0; pas >>= 1)
    {
        if(sol + pas <= n && query(sol + pas) == val)
        {
            sol += pas;
        }
    }
    return sol;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n >> m;

    for (int i = 1; i <= n; i++)
    {
        cin >> v[i];
        update(i, v[i]);
    }

    for (int i = 1; i <= m; i++)
    {
        cin >> c;
        if (c == 0)
        {
            cin >> a >> b;
            update(a, b);
        } else if (c == 1)
        {
            cin >> a >> b;
            cout << query(b) - query(a - 1) << '\n';
        } else
        {
            cin >> a;
            long long k = cb(a);
            if (k == 0) cout << -1 << '\n';
            else cout << k << '\n';
        }
    }
    return 0;
}