l=[]
query =10**5
for _ in range(query):
a,b=map(int,input().split())
if a==1:
l.append(b)
elif a==2:
for j in range(len(l)):
l[j]+=b
else:
l.sort()
if b>len(l):
print(-1)
else:
print(l[b-1])
bD1bXQpxdWVyeSA9MTAqKjUKZm9yIF8gaW4gcmFuZ2UocXVlcnkpOgogICAgYSxiPW1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKQogICAgaWYgYT09MToKICAgICAgICBsLmFwcGVuZChiKQogICAgZWxpZiBhPT0yOgogICAgICAgIGZvciBqIGluIHJhbmdlKGxlbihsKSk6CiAgICAgICAgICAgIGxbal0rPWIKICAgIGVsc2U6CiAgICAgICAgbC5zb3J0KCkKICAgICAgICBpZiBiPmxlbihsKToKICAgICAgICAgICAgcHJpbnQoLTEpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcHJpbnQobFtiLTFdKQ==