from sortedcontainers import SortedList

n, k, q = map(int, input().split())
a = SortedList(map(int, input().split()))
k -= 1

for _ in range(q):
    query = list(map(int, input().split()))
    if query[0] == 1:
        a.add(query[1])
    elif query[0] == 2:
        val = a.pop(k)
        a.add(val + query[1])
    else:
        print(a[k])