N, K, Q = map(int, input().split())
a = list(map(int, input().split()))
a.sort()

def put(s:int) -> None:
    global a
    for i in range(len(a)):
        if a[i] > s:
            a = a[:i] + [s] + a[i:]
            return
    a.append(s)

def rem(i:int) -> None:
    global a
    a = a[:i] + a[i+1:]

for _ in range(Q):
    q = input()
    if q[0] == '1':
        put(int(q.split()[1]))
    if q[0] == '2':
        k = a[K-1]
        rem(K-1)
        put(k + int(q.split()[1]))
    if q[0] == '3':
        print(a[K-1])