n, k, q = map(int, input().split())
a = list(map(int, input().split()))
for i in range(q):
	query = list(map(int, input().split()))
	if query[0] == 1:
		a.append(query[1])
	elif query[1] == 2:
		a.sort()
		a[k] += y
	else:
		a.sort()
		print(a[k - 1])