#include <bits/stdc++.h>
#define NMAX 100005
using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
int N, M;
int v[NMAX];
int AIB[NMAX];
void build()
{
    for(int i=1; i<=N; i++)
    {
        for(int j=i; j> i - (i & -i); j--)
        {
            AIB[i] += v[j];
        }
    }
}
void adaug(int poz, int val)
{
    for(int i=poz; i<=N; i += (i & -i))
    {
        AIB[i] += val;
    }
}
int suma(int poz)
{
    int S = 0;
    for(int i = poz; i>=1; i -= (i & -i))
    {
        S += AIB[i];
    }
    return S;
}
int pozitie_minim(int val)
{
    for(int i=1; i<=N; i++)
    {
        if (suma(i) == val)
            return i;
        if (suma(i) > val)
            return -1;
    }
    return -1;
}
void citire()
{
    fin>>N>>M;
    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
    }
    int cer, a, b;
    build();
    for(int i=1; i<=M; i++)
    {
        fin>>cer>>a;
        if (cer == 0)
        {
            fin>>b;
            adaug(a, b);
        }
        else
        {
            if (cer == 1)
            {
                fin>>b;
                fout<<suma(b) - suma(a - 1)<<"\n";
            }
            else
                fout<<pozitie_minim(a)<<"\n";
        }
    }
}
int main()
{
    citire();
    return 0;
}