Description

如果你剛剛把pB跟pC的題目都認真的看完了,世宗只能跟你說很抱歉,因為都是他亂寫的,所以世宗在這邊出了一題裸題

請維護一個資料結構,支援以下功能:
1. 新增一個值到資料結構中
2. 輸出最小值並同時刪除最小值
3. 輸出最大值並同時刪除最大值

注意此資料結構元素不具有唯一性,若有兩個同樣的數字需刪除兩次才會完全清除

Input Format

$Q$
$op_i \ val_i$

共有 $Q$ 次操作 $(Q \le 200000)$
第 $i$ 次操作之$op_i$ 對應之操作如下

1 x 新增 x 到資料結構中 $(x \le 1000000 )$
2 0 輸出最小值並刪除最小值
2 1 輸出最大值並刪除最大值

Output Format

對於每次2的操作,輸出其要求的值

Sample Input 1

10
1 3
1 2
1 4
2 0
2 1
1 5
1 7
2 0
2 1
2 0

Sample Output 1

2
4
3
7
5

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~4 1 x的x只有1與2 7
2 5~9 僅有 1 x2 0 兩種操作 10
3 10~14 僅有 1 x2 1 兩種操作 10
4 15~19 $0 \lt x \lt 1000 , 0 \lt Q \lt 1000$ 23
5 0~24 無其他限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 5
1 1000 65536 65536 1 5
2 1000 65536 65536 1 5
3 1000 65536 65536 1 5
4 1000 65536 65536 1 5
5 1000 65536 65536 2 5
6 1000 65536 65536 2 5
7 1000 65536 65536 2 5
8 1000 65536 65536 2 5
9 1000 65536 65536 2 5
10 1000 65536 65536 3 5
11 1000 65536 65536 3 5
12 1000 65536 65536 3 5
13 1000 65536 65536 3 5
14 1000 65536 65536 3 5
15 1000 65536 65536 4 5
16 1000 65536 65536 4 5
17 1000 65536 65536 4 5
18 1000 65536 65536 4 5
19 1000 65536 65536 4 5
20 1000 65536 65536 5
21 1000 65536 65536 5
22 1000 65536 65536 5
23 1000 65536 65536 5
24 1000 65536 65536 5