#include <fstream>

using namespace std;

ifstream cin("aib.in");
ofstream cout("aib.out");

int v[100005];
void update(int poz, int a, int n)
{
    for (int i=poz; i<=n; i+=(i&-i))
    {
        v[i]+=a;
    }
    return;
}
long long int query(int poz)
{
    int s=0;
    for (int i=poz; i>0; i-=(i&-i))
    {
        s+=v[i];
    }
    return s;
}
int bsaintb(int k, int n)
{
    int poz=0,s=0;
    int pas=1<<20;
    while (pas>0)
    {
        if ((poz+pas)<=n && s+v[poz+pas]<=k)
            poz+=pas,s+=v[poz];
        pas/=2;
    }
    if (s!=k)
        return -1;
    else
        return poz;
}
int main()
{
    int n, q, a, cer, b;
    cin>>n>>q;
    for (int i=1; i<=n; i++)
    {
        cin>>a;
        update(i, a, n);
    }
    for (int i=0; i<q; i++)
    {
        cin>>cer;
        if (cer==0)
        {
            cin>>a>>b;
            update(a, b, n);
        }
        else if (cer==1)
        {
            cin>>a>>b;
            cout<<query(b)-query(a-1)<<'\n';
        }
        else
        {
            cin>>a;
            cout<<bsaintb(a, n)<<'\n';
        }
    }
}