#768. *L4土拨鼠搬家

*L4土拨鼠搬家

Description

有n只土拨鼠正在搬家,他们排着长队行进。在行进的路面上有k面高墙。他们要翻越这些高墙才能继续前进,于是,队伍最前面一只土拨鼠就站在墙下,接着第二只土拨鼠爬到第一只土拨鼠的背上,再然后第三只土拨鼠爬到第二只土拨鼠的背上,......,几只土拨鼠就靠着墙搭建成一架“梯子”。后面未搭建“梯子”的土拨鼠就可以顺着这架“梯子”一只一只爬过墙,然后保持原有顺序行进,并一起用一根长绳子把这架“梯子”上的土拨鼠从上往下一只一只又给拉上墙,依次排到队尾,接下来长队又可以继续往前行进了。

例如,土拨鼠队伍中有10只土拨鼠,最初从队头到队尾的编号依次是 1 2 3 4 5 6 7 8 9 10。总共有2面墙,第1面墙需要3只土拨鼠搭建“梯子”才能翻越,第2面墙需要4只土拨鼠搭建“梯子”才能翻越。

翻越第1面墙时,队伍最前面的1号、2号、3号土拨鼠搭建“梯子”,1号在“梯子”最下面,3号在最上面。 未搭建“梯子”的土拨鼠依次翻越,他们的编号顺序不变,然后依次把3号、2号和1号土拨鼠拉上墙。这时,队伍编号依次是 4 5 6 7 8 9 10 3 2 1。 翻越第2面墙时,队伍最前面的4号,5号,6号和7号土拨鼠搭建“梯子”,4号在“梯子”最下面,7号在最上面。 未搭建梯子的土拨鼠依次翻越,他们的编号顺序不变,然后依次把7号,6号,5号和4号土拨鼠拉上墙。最后,队伍编号依次是8 9 10 3 2 1 7 6 5 4。 已知土拨鼠队伍最初从队头到队尾的编号序列,土拨鼠队伍的前面有k面墙,第j面墙需要Hj只土拨鼠搭建“梯子”才升翻越。这里不考虑土拨鼠的体型身高。

请问,土拨鼠队伍翻越了k面墙之后,队伍从队头到队尾的编号序列是什么?

Format

Input

共三行,第一行包含两个整数n,k,分别表示土拨鼠的数量和高墙的数量。 第二行包含n个整数Si,表示土拨鼠队伍从队头到队尾的编号序列。 第三行包含k个整数Hj,表示第j面高墙需要Hj只土拨鼠搭建“梯子”才能翻越。 一行中相邻两个整数之间用一个空格隔开。 数据保证所有土拨鼠都能够翻越全部的高墙。

数据范围: 测试点1~10:3<=n<=1000,1<=k<=1000,1<=Si<=1000,1<=Hj<n

Output

一行,包含n个整数,表示翻越k面高墙后,土拨鼠队伍从队头到队尾的编号序列。

Samples

10 2
1 2 3 4 5 6 7 8 9 10
3 4
8 9 10 3 2 1 7 6 5 4
6 3
1 2 3 4 5 6
1 2 5
2 3 1 6 5 4

Limitation

1s, 1024KiB for each test case.