#include<iostream>
#include<fstream>
#define NMAX 100002
using namespace std;

ifstream f("aib.in");
ofstream g("aib.out");

int n,m;
int tree[NMAX];

void Update(int poz, int x)
{
    while(poz <= n)
    {
        tree[poz] = tree[poz] + x;
        poz = poz + (poz & (-poz));
    }
}

void Citire()
{
    f>>n>>m;
    int x;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        Update(i,x);
    }
}

void GetSum(int st,int dr)
{
    int sum = 0,sum1=0;
    while(dr)
    {
        sum = sum + tree[dr];
        dr = dr - (dr&(-dr));
    }
    while(st)
    {
        sum1 = sum1 + tree[st];
        st = st - (st&(-st));
    }
    g<<sum-sum1<<"\n";
}

void GetFirstKSum(int x)
{
    for(int i=1;i<=n;i++)
    {
        int poz = i,sum = 0;
        while(poz)
        {
            sum = sum + tree[poz];
            poz = poz - (poz&(-poz));
        }
        if(sum == x)
        {
            g<<i<<"\n";
            return;
        }
    }
    g<<"-1";
}

void Solve()
{
    for(int i=1;i<=m;i++)
    {
        int c,a,b;
        f>>c>>a;
        if(c==0)
        {
            f>>b;
            Update(a,b);
        }
        if(c==1)
        {
            f>>b;
            GetSum(a-1,b);
        }
        if(c==2)
        {
            GetFirstKSum(a);
        }
    }
}

int main()
{
    Citire();
    Solve();
}