#include<cstdio>
using namespace std;
const int MAXN=100005;
int n,m;
int arb[MAXN];
int sum(int i)
{
	int suma=0;
	while (i>0)
	{
		suma+=arb[i];
		i-=(i&-i);
	}
	return suma;
}
int frequency(int a)
{
	return sum(a)-sum(a-1);
}
void update(int pos, int val)
{
	while (pos<=n)
	{
		arb[pos]+=val;
		pos+=(pos& -pos);
	}
}
int query(int a, int b)
{
	return sum(b)-sum(a-1);
}
int search(int suma)
{
	int k;
	for (k=1; k<=n; ++k)
	{
		if (sum(k)==suma)
		{
			return k;
		}
	}
	return 0;
}
int main()
{
	int i,x,opt,a,b;
	freopen("aib.in","r",stdin);
	freopen("aib.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (i=1; i<=n; ++i)
	{
		scanf("%d",&x);
		update(i,x);
	}
	for (i=1; i<=m; ++i)
	{
		scanf("%d%d",&opt,&a);
		if (!opt)
		{
			scanf("%d",&b);
			update(a,b);
		}
		else if (opt==1)
		{
			scanf("%d",&b);
			printf("%d\n",query(a,b));
		}
		else if (opt==2)
		{
			printf("%d\n",search(a));
		}
	}
	return 0;
}