import bisect

if __name__ == '__main__':
    lst = []
    q, k = map(int, input().split())
    for _ in range(q):
        query = tuple(map(int, input().split()))
        type = query[0]
        if type == 1:
            bisect.insort_left(lst, query[1])
        else: # type == 2:
            val = lst.pop(k - 1) if k - 1 < len(lst) else -1
            print(val)