#include <stdio.h>

int V[100110];
int N,M,i,j,s,ok,a,b,x;

int main()
{
    freopen("aib.in","r",stdin);
    scanf("%d %d", &N,&M);
    for (i=1;i<=N;++i)
          scanf("%d ", &V[i]);
    freopen("aib.out","w",stdout);
    while(M)
    {
        scanf("%d %d %d", &x,&a,&b);
        if (x==0)
            V[a]=b;
        else
        if (x==1)
        {
            s=0;
            for (i=a;i<=b;++i)
                  s+=V[i];
            printf("%d\n", s);
        }
        else
        if (x==2)
        {
            ok=0;
            s=0;
            for (i=1;i<=N&&!ok;++i)
                 {
                        s+=V[i];
                        if (s==a)
                                ok=1;
                    }
             if (ok) printf("%d\n",i);
                else printf("-1\n");
         }
    M--;
    }
return 0;
}