#include<iostream>
#include<atcoder/segtree>
using namespace std;
using dat=pair<long,int>;
dat op(dat a,dat b){return a<b?b:a;}
dat e(){return make_pair(-1,-1);}
main()
{
	long N;
	int M;
	cin>>N>>M;
	vector<dat>init(M);
	for(int i=0;i<M;i++)
	{
		long a;cin>>a;
		init[i]=make_pair(a,i);
	}
	atcoder::segtree<dat,op,e>P(init);
	int Q;cin>>Q;
	for(;Q--;)
	{
		int t,x;
		long y;
		cin>>t>>x>>y;
		x--;
		if(t==1)
		{
			dat now=P.get(x);
			now.first+=y;
			P.set(x,now);
		}
		else if(t==2)
		{
			dat now=P.get(x);
			now.first-=y;
			P.set(x,now);
		}
		else
		{
			cout<<P.all_prod().second+1<<"\n";
		}
	}
}