q, k = [int(x) for x in input().split()]

s = []
issorted = False
for i in range(q):
  query = [int(x) for x in input().split()]
  if len(query) == 2:
    s += query[1]
    issorted = False
  else:
    if not issorted:
      s.sort()
      issorted = True
    if len(s) >= k:
      p = s.pop(k - 1)
    else:
      p = -1
    print(p)