Bình là quản lý một ngân hàng câu hỏi ôn luyện trực tuyến. Bình cần duy trì một danh sách điểm số của các thí sinh tham gia thi thử. Ban đầu danh sách điểm số này trống. Bình thực hiện liên tiếp \(Q\) thao tác quản lý dữ liệu:

• 1 val: Thêm một điểm số mới có giá trị \(val\) vào danh sách.
• 2 K: Tìm và in ra điểm số có giá trị nhỏ thứ \(K\) hiện tại trong danh sách. Nếu số lượng điểm số hiện tại nhỏ hơn \(K\), in ra -1.

Hãy giúp Bình xây dựng hệ thống quản lý điểm số thông minh này.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(Q\) (\(1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp theo, mỗi dòng chứa thông tin của một thao tác thuộc một trong hai định dạng trên (\(1 \le val \le 10^5\), \(1 \le K \le 10^5\)).

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra điểm số tìm được (hoặc -1 nếu không thỏa mãn) trên một dòng.

Ví dụ

Input:

6
1 10
1 20
2 1
1 5
2 1
2 3

Output:

10
5
20