//
//  main.cpp
//  ArboriIndexatiBinar
//
//  Created by Alex Petrache on 11.11.2015.
//  Copyright (c) 2015 Alex Petrache. All rights reserved.
//

#include <iostream>
#include <fstream>
#define N_MAX 100009
using namespace std;

int tree[N_MAX],n;

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

int getSum(int poz){
    int sum=0;
    while(poz>0){
        sum+=tree[poz];
        poz-=(poz&-poz);
    }
    return sum;
}

int main(int argc, const char * argv[]) {
    ifstream f("aib.in");
    //ifstream f("/Users/alexpetrache/Documents/Programare/Xcode/ArboriIndexatiBinar/ArboriIndexatiBinar/aib.in");

    ofstream g("aib.out");
    int m,i,x;
    f>>n>>m;
    for(i=0;i<n;i++){
        f>>x;
        update(i+1,x);
    }

    int op,a,b;
    for(i=0;i<m;i++){
        f>>op;
        if(op<2){
            f>>a>>b;
            if(op==0){
                update(a,b);
            }
            else{
                g<<getSum(b)-getSum(a-1)<<'\n';
            }
        }
        else{
            f>>a;
            //We search binary for the min k.
            long long p=1<<27,j;
            for(j=0;p!=0;p/=2){
                if((j+p)<=n && getSum(j+p)<a)
                    j+=p;
            }
            g<<j+1<<'\n';
        }
    }
    
    return 0;
}