#include <fstream>

using namespace std;

int main()
{ int v[100001], n, m , a, b, i, j, k, x, s, l, ok;
   ifstream f("aib.in");
   ofstream g("aib.out");
   f>>n>>m;
   for(i=1;i<=n;i++)
   f>>v[i];
   for(j=1;j<=m;j++)
   { f>>x;
    s=0;
    ok=0;
    if(x==0)
      {  f>>a>>b;
      v[a]=v[a]+b;
      }
     else if(x==1)
     { f>>a>>b;
         for(l=a;l<=b;l++)
         s+=v[l];
         g<<s<<'\n';
     }
     else if(x==2)
     { f>>a;
       k=1;
         while(s<a)
         { s+=v[k];
           if(s==a)
           {g<<k<<'\n';
           ok=1;}
           k++;
       }
       if(ok==0)
       g<<"-1";
     }
   }


}