#include <bits/stdc++.h>

using namespace std;
int n,m;
ifstream f("aib.in");
ofstream g("aib.out");
struct arbore
{
    int aib[100005];
private:
    int ub(int x)
    {
        return (x&(-x));
    }
public:
    void update(int poz, int val)
    {
        for(int i=poz; i<=n; i+=ub(i))
        {
            aib[i]+=val;
        }
    }
    int query(int a, int b)
    {
        int rez=0;
        for(int i=b; i>=1; i-=ub(i))
        {
            rez+=aib[i];
        }
        for(int i=a-1; i>=1; i-=ub(i))
        {
            rez-=aib[i];
        }
        return rez;
    }
};
arbore AIB;
int cb(int x)
{
    int st=1;
    int dr=n;
    int poz=-1;
    while(st<=dr)
    {
        int mij=(st+dr)/2;
        int rez=AIB.query(1,mij);
        if(rez==x)
        {
            poz=mij;
            break;
        }
        if(rez<=x)
        {
            st=mij+1;
        }
        else
        {
            dr=mij-1;
        }
    }
    return poz;
}
int main()
{
    f>>n>>m;
    for(int i=1; i<=n; i++)
    {
        int x;
        f>>x;
        AIB.update(i,x);
    }
    for(int i=1; i<=m; i++)
    {
        int t,x,y;
        f>>t;
        if(t==0)
        {
            f>>x>>y;
            AIB.update(x,y);
        }
        else if(t==1)
        {
            f>>x>>y;
            g<<AIB.query(x,y)<<'\n';
        }
        else if(t==2)
        {
            f>>x;
            g<<cb(x)<<'\n';
        }
    }
    return 0;
}