#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } const ll INF=1LL<<60; const int inf=(1<<30)-1; const int mod=1e9+7; int dx[8]={1,0,-1,0,-1,-1,1,1}; int dy[8]={0,1,0,-1,-1,1,-1,1}; int main(){ cin.tie(0); ios::sync_with_stdio(false); ll n,m;cin >> n >> m; vector<ll> a(m); set<pair<ll,ll>> st; REP(i,m){ cin >> a[i]; st.insert({a[i],i+1}); } ll q;cin >> q; while(q--){ ll t,x,y;cin >> t >> x >> y; if(t==1){ st.erase({a[x-1],x}); st.insert({a[x-1]+y,x}); a[x-1]+=y; } else if(t==2){ st.erase({a[x-1],x}); st.insert({a[x-1]-y,x}); a[x-1]-=y; } else{ auto itr=--st.end(); auto [u,v]=*itr; cout << v << endl; } } }