import heapq Q,K = map(int,input().split()) heap1 = [] heap2 = [] for _ in range(Q): qry = list(map(int,input().split())) if qry[0]==1: x = qry[1] if len(heap1)=y: heapq.heappush(heap1,-y) heapq.heappush(heap2,x) else: heapq.heappush(heap1,-x) heapq.heappush(heap2,y) else: if len(heap1)0: heapq.heappush(heap1,-heapq.heappop(heap2))