#include<fstream>
using namespace std;
# define nmax 100001
int s[nmax],n,m,a,b;
ifstream f("aib.in");
ofstream g("aib.out");
void b_search()
{
	int st=1,dr=n,mij;
	while(st<dr)
	{
		mij=(st+dr)/2;
		if(s[mij]>=a) dr=mij;
		else st=mij+1;
	}
	if(s[st]==a) g<<st<<'\n';
	else g<<"-1\n";
}
int main()
{
	f>>n>>m;int x,i;
	for(i=1;i<=n;i++) { f>>x; s[i]=s[i-1]+x; }
	for(;m;--m)
	{
		f>>x;
		if(!x)
		{
			f>>a>>b;;
			for(i=a;i<=n;i++) s[i]+=b;
		}
		if(x==1)
		{
			f>>a>>b;g<<s[b]-s[a-1]<<'\n';
		}
		if(x==2)
		{
			f>>a;
			b_search();
		}
	}
}