#include <fstream>
using namespace std;
ifstream f("aib.in");
ofstream g("aib.out");

int N, M, x, tip, val, aib[100002], poz, a, b;

int lsb(int x) { return -x&x; }

void update(int poz, int val)
{
    while (poz<=N)
        aib[poz]+=val, poz+=lsb(poz);
}

int query(int poz)
{
   int res=0;
   while (poz)
        res+=aib[poz], poz-=lsb(poz);
    return res;
}

int main()
{
    f>>N>>M;
    for (int i=1; i<=N; ++i)
        f>>x, update(i, x);

    for (int i=1; i<=M; ++i)
    {
        f>>tip;
        if (!tip) f>>poz>>val, update(poz, val);
            else if (tip==1) f>>a>>b, g<<query(b)-query(a-1)<<'\n';
                else
                {
                    int ans=0, sum, aux,sol=-1; f>>sum; aux=sum;
                    for (int i=(1<<16); i; i>>=1)
                        if (i+ans<=N && aib[i+ans]<=sum)
                            {
                                sum-=aib[i+ans], ans+=i;
                                if(sum==0) { ans=-1; break; }
                            }
                    g<<ans<<'\n';
                }
    }
    return 0;