Problem4906--删除最小值

4906: 删除最小值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

序列 $A$ 中有 $N$ 个元素,序列 $B$ 中也有 $N$ 个元素,依次将序列 $B$ 中的元素移进序列 $A$,对于每次移进元素,首先在一行输出序列 $A$ 中的最小值,然后在 $A$ 在加入该元素,接着在序列 $B$ 中删除该元素,接着在序列 $A$ 中删除刚才输出的最小值。

Input

共三行,第一行给出元素数目 $N\ (1 \leq N \leq 10,000)$,
第二行给出 $A$ 中的原始 $N$ 个元素,
第三行给出 $B$ 中的原始 $N$ 个元素。
每个元素值范围为 $[0,100,000]$。

Output

在每次将 $B$ 中的元素移入 $A$ 之前,在一行里输出 $A$ 中所有元素的最小值。

Sample 1 Input

3
3 9 6
5 2 10

Sample 1 Output

3
5
2

Source/Category

STL 3.5.priority_queue