3423：【2024年4月】4级算法等考第四题 土拨鼠搬家

## 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面墙之后，队伍从队头到队尾的编号序列是什么。 ## Input Format 共三行，第一行包含两个整数n，k，分别表示土拨鼠的数量和高墙的数量。 第二行包含n个整数Si（1≤i≤n），表示土拨鼠队伍从队头到队尾的编号序列。 第三行包含k个整数Hj（1≤j≤k），表示第j面高墙需要Hj只土拨鼠搭建“梯子”才能翻越。 一行中相邻两个整数之间用一个空格隔开。 数据保证所有土拨鼠都能够翻越全部的高墙。 数据范围 测试点1~10：3≤n≤1000，1≤k≤1000，1≤S¡≤1000（1≤i≤n） ，1≤H¡