#include <iostream>
#include <stdio.h>

#define increment(i) (i&(-i))

using namespace std;

int arb[100010];
int n,m,a,b;


void update(int p, int c)
{
    for(p;p<=n;p+=increment(p))
        arb[p]+=c;
}

int sum(int p)
{
    int s=0;
    for(p;p>0;p-=increment(p))
        s+=arb[p];
    return s;
}

int srch(int l)
{
    int s=0;
    for(int p=1;p<=n;p+=increment(p))
        if(arb[p]==l)
            return p;
    return -1;
}

void citire()
{

    scanf("%d %d",&n,&m);

    for(int i=1;i<=n;i++)
    {
        int a;
        scanf("%d",&a);
        update(i,a);
    }

    for(int i=0;i<m;i++)
    {
        int a,b,c;
        scanf("%d ",&a);
        if(a==0)
        {
            scanf("%d %d",&b,&c);
            update(b,c);
        }

        else if(a==1)
        {
            scanf("%d %d",&b,&c);
            printf("%d\n",(sum(c)-sum(b-1)));
        }
        else if(a==2)
        {
            scanf("%d",&b);
            int k=srch(b);
            if(b!=-1)
                printf("%d\n",k);
            else
                printf("-1");
        }
    }
}


int main()
{
    freopen("aib.in","r",stdin);
    freopen("aib.out","w",stdout);
    citire();
    return 0;
}