背景故事
Bob 是新上任的火车驾驶员,今天他要将一堆货物运向 市,但在此之前他需要将货物取出来。储存货物的仓库非常的长,但宽度非常狭小。所以想要取出仓库最里面的货物需要先把外面全都搬出来。
题目描述
Bob 今天要将指定的货物运向 市,所以要把他们从仓库中先取出来。
输入格式
- 第一行输入两个整数 表示仓库中货物的数量, 表示要取出货物的数量;
- 第二行 个整数,按照入库的先后顺序输入,最先输入的也是最先入库的;
- 第三行 个整数,表示要取出货物的编号( 个数保证不重复)。
输出格式
- 按照出库顺序输出要取出的货物。
样例
5 3
5 4 3 2 1
2 1 5
1 2 5
数据规模与约定
- 对于30%的数据:1 ≤ m ≤ n ≤ 100 ,确保货物编号为 1-n,仓库中不会有重复编号出现;
- 对于60%的数据:1 ≤ m ≤ n ≤ 10000 ,确保货物编号为 1-n,仓库中不会有重复编号出现;
- 对于90%的数据:1 ≤ m ≤ n ≤ 100000 ,确保货物编号为 1-n,仓库中不会有重复编号出现;
- 对于100%的数据:1 ≤ m ≤ n ≤ 100000 ,确保货物编号为 1-n ,会出现重复编号;