#include <fstream>
using namespace std;

ifstream f("aib.in");
ofstream g("aib.out");
int v[100000],x,y,a,aux,n,m,k,i,j,mx,t,s;

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=m;i++)
    {
        f>>a;
        if(a==0)
        {
            f>>x>>y; v[x]+=y;
        }
        if(a==1)
        {
            f>>x>>y;
            s=0;
            for(j=x;j<=y;j++)
                s=s+v[j];
            g<<s<<endl;
        }
        if(a==2)
        {
            f>>x;
            for(j=1;j<=n;j++)
            {
                s=0;
                for(t=1;t<=j;t++)
                    s=s+v[t];
                if(s==x){g<<j<<endl;break;}
                if(j==n)g<<-1<<endl;
            }

        }



    }


    return 0;
}