#838. MSE07B - Xếp hàng ưu tiên

Ngan hàng BIG-Bank mở mọt chi nhánh ở Bucharest và được trang bị một máy tính hiện đại với các cong nghệ mới nhập, C2#,VC3+... chỉ chuối mỗi cái là không ai biết lập trình. Họ cần một phần mềm mô tả hoạt động của ngân hàng như sau: mỗi khách hàng có một mã số là số nguyên , và khi đến ngân hàng giao dịch, họ sẽ nhận được một số là thứ tự ưu tiên của họ. Các thao tác chính như sau:

• : Kết thúc phục vụ.
• Thêm khách hàng vào hàng đợi với độ ưu tiên .
• : Phục vụ người có độ ưu tiên cao nhất và xóa khỏi danh sách hàng đợi.
• Phục vụ người có độ ưu tien thấp nhất và xóa khỏi danh sách hàng đợi.

Tất nhiên là họ cần bạn giúp rồi.

Dữ liệu vào:

• Gồm nhiều dòng, mỗi dòng là một yêu cầu, và chỉ yêu cầu cuối cùng mới có giá trị là . Giả thiết là khi có yêu cầu thì không có khách hàng nào khác có độ ưu tiên là (, tổng số yêu cầu mỗi loại không quá ). Một khách hàng có thể yêu cầu phục vụ nhiều lần và với các độ ưu tiên khác nhau.

Dữ liệu ra:

• Với mỗi yêu cầu hoặc , in ra trên một dòng mã số của khách hàng được phục vụ tương ứng. Nếu có yêu cầu mà hàng đợi rỗng, in ra số .

Ví dụ:

Dữ liệu vào:

2
1 20 14
1 30 3
2
1 10 99
3
2
2
0

Dữ liệu ra:

0
20
30
10
0