#include<stdio.h>
#include<vector>
using namespace std;
int n,m;
vector <int> aib(100001);
inline int INC(const int ind)
{
	return ind&(ind-1)^ind;
}
void Update(int ind,const int val)
{
	for(;ind<=n;ind+=INC(ind))
		aib[ind]+=val;
}
int GetSum(int ind)
{
	int sum=0;
	for(;0<ind;ind-=INC(ind))
		sum+=aib[ind];
	return sum;
}
int PozMin(int sum)
{
	int i,step;
	for(step=1;step<n;step<<=1);
	for(i=0;step;step>>=1)
		if(i+step<=n&&aib[i+step]<=sum)
		{
			i+=step;
			sum-=aib[i];
			if(!sum)
				return i;
		}
	return -1;
}
int main()
{
	freopen("aib.in","r",stdin);
	freopen("aib.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		Update(i,x);
	}
	for(;m;m--)
	{
		int x,y,z;
		scanf("%d",&x);
		if(x<2)
		{
			scanf("%d%d",&y,&z);
			if(x==0)
			{
				Update(y,z);
			}
			else
				printf("%d\n",GetSum(z)-GetSum(y-1));
			continue;
		}
		scanf("%d",&y);
		printf("%d\n",PozMin(y));
	}
	return 0;
}