k번째 원소 꺼내기

첫 줄에 연산의 수 q (1 이상 8000 이하) 와 값의 범위 M (1 이상 1000000 이하) 이 주어집니다. 이어서 q개의 줄에 연산이 주어집니다.

• 1 x : 값이 x 인 원소를 하나 넣는다 (1 이상 M 이하)
• 2 k : 현재 들어 있는 원소를 크기순으로 줄 세웠을 때 k번째로 작은 값을 출력하고, 그 원소를 꺼낸다

2 연산마다 한 줄에 하나씩 답을 출력하세요. 2 연산의 k 는 항상 유효합니다.

예시

입력

5 5
1 3
1 1
1 5
2 2
2 1

출력

3
1