#include using namespace std; #define rep(i, n) for(int i = 0; i < (int)(n); i++) int main(){ int N, K, Q, A, t, n, m; cin >> N >> K >> Q; multiset s; rep(i, N){ cin >> A; s.insert(A); } auto itr = s.begin(); rep(i, K-1)itr++; rep(i, Q){ cin >> t; switch(t){ case 1: cin >> n; if(*itr < n)s.insert(n); else{ s.insert(n); itr--; } break; case 2: cin >> n; m = *itr; itr++; s.erase(s.find(m)); s.insert(m+n); break; case 3: cout << *itr << endl; } } }