#D1009. 对付D老师的AI机器人

对付D老师的AI机器人

题目背景

题目详情 - D老师给的糖果 - BCOI

上题D老师说要给大家分糖果,可是D老师太狡诈,说好的奖励,结果很多同学砸出来的彩蛋里面都是负数,结果反而被D老师骗走了好多糖果。

BCOI的榜一大哥看不下去了,决定号召大家编一个AI机器人程序,它可以实现把一组数据中的某些数字自动删除掉,这样就可以对付D老师的难题,把那些是负数的彩蛋删除了,让每个同学得到更多的糖果。

题目描述

AI机器人的功能是:你只要告诉它:“小D小D,请把第xx个数删除。”,它就会自动实现把数组中的第xx个数给删除,然后把剩下的数据按照原来的顺序输出来。

然后同学们想利用这个AI机器人程序,把上题的糖果分配程序中所有的负数给删除了,这样同学们就可以保证剩下的每个彩蛋里都可以得到糖果,想象着这个美好的结果,同学们的嘴角口水都流出来了......

同学们立刻分成三个小组,

一组同学黑进了D老师的系统,得到了存在数组a[]中的n个数,其中 aia_i 表示糖果数,但是这组数据是加密的,只有AI机器人可以解开。

另外一组同学,也拿到了存在XX档案数组xx[]中的一组m个数的数据,他们查看了x[]数组中的数据,发现都是从小到大排列的。

本来这个XX档案中的数据就是那些负数的位置标号,但是无奈D老师还是太狡猾了,同学们不确定这个得到的x[]数组中的数据是否被D老师掉包过。

最聪明机智的你,被分配到第三组,你们的任务就是写出这个AI机器人程序,以验证得到的这组XX档案是否正确,所有的人都在等待着你的代码,输出答案。

o( ̄︶ ̄)o,D老师还是那么英俊的(Jiaozha)的笑着......

输入格式

第一行一个正整数n,(n<=1000000);

第二行n个整数,其中第ii个数aia_i表示第ii个彩蛋里糖果的数量,(-100<=aia_i<=100)

第三行一个正整数m,(m<n);

第四行m个从小到大排列的正整数,其中第 ii 个数 xix_i ,表示第 ii 轮发给AI机器人的指令,要求它删除掉a[]数组中第 xix_i 个数。(1≤xix_i≤ n)

a[]数组存储的位置为1~n.

输出格式

一行整数,表示经过m轮指令后,a[]数组中最后剩下的数字。

样例

输入数据 1

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

输出数据 1

3 8 7 4 7

输入数据 2

10
10 6 -5 -2 -2 -5 3 7 10 -9
5
3 4 5 6 10

输出数据 2

10 6 -2 -5 7 -9

样例1解释

初始a数组:3 -5 8 -1 -2 7 -8 4 7 -9

第1轮:删除a数组第2个数后

得到新的a数组:3 8 -1 -2 7 -8 4 7 -9

第2轮:删除a数组第3个数后

得到新的a数组:3 8 -2 7 -8 4 7 -9

第3轮:删除a数组第3个数后

得到新的a数组:3 8 7 -8 4 7 -9

第4轮:删除a数组第4个数后

得到新的a数组:3 8 7 4 7 -9

第5轮:删除a数组第6个数后

得到新的a数组:3 8 7 4 7