#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("aib.in");
ofstream fout("aib.out");

int n,m,T[100005],k,a,b,val;
bool ok;

void add(int i, int k)
{
    while(i<=n)
    {
        T[i]+=k;
        i+=i&-i;
    }
}

int sum(int i)
{
    int sum=0;
    while(i>0)
    {
        sum+=T[i];
        i-=i&-i;
    }
    return sum;
}

int main()
{
    fin >> n >> m;
//    for(int i=1;i<=n;i++)
//    {
//        fin >> T[i];
//        int p=i+(i&-i);
//        if(p<=n)
//            T[p]+=T[i];
//    }
    for(int i=1;i<=n;i++)
    {
        fin >> k;
        add(i,k);
    }
    for(;m;--m)
    {
        fin >> val >> a;
        if(val==0)
        {
            fin >> b;
            add(a,b);
        }
        else if(val==1)
        {
            fin >> b;
            fout << sum(b)-sum(a-1) << '\n';
        }
        else if(val==2)
        {
            ok=0;
            for(int i=1;i<=n && !ok;i++)
                if(sum(i)==a)
                {
                    fout << i << '\n';
                    ok=1;
                }
        }
    }
	return 0;
}