#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("aib.in");
ofstream fout("aib.out");
int n,i,j,m,x,y,a,b,k,v[100005];
void update(int poz, int val)
{
    int i;
    for(i = poz; i <= n; i+=(-i)&i)
        v[i] += val;
}
int suma(int poz)
{
    int i;
    b = 0;
    for(i = poz; i>0 ; i-=(-i)&i)
        b += v[i];
    return b;
}
int find(int val)
{
    int i,pas;
    for(pas=1; pas<=n; pas<<=1);
    for(i = 0; pas; pas>>=1)
        if(i + pas < n && v[i + pas] < val )
            i += pas;
    i++;
    if(v[i] == val)
        return i;
    return -1;
}
int main()
{
    fin >> n >> m;
    for(i = 1; i <= n; i++)
        fin >> a,update(i, a);
    for(i = 1 ;i <= m; i++)
    {
        int p;
        fin >> p;
        if(p == 0)
            fin >> a >> b,update(a,b);
        else
            if(p == 1)
                fin >> a >> b,fout<<suma(b) - suma(a-1)<<"\n";
            else
                fin>>a,fout<<find(a)<<'\n';
    }
    return 0;
}