题目描述
有n只怪物排成一排,编号从1到n。每一只怪物都有一个初始血量。
你有m发子弹,每次可以发射一发子弹攻击任意编号的怪物。如果你攻击的怪物编号为x,那么编号为x的怪物的血量会下降2;与此同时,如果x>1,则编号为x-1的怪物的血量会下降1;如果x<n,则编号为x+1的怪物的血量会下降1。
需要注意的是,怪物的血量最低会下降到0,也就是说如果当前怪物的血量是1,而你攻击了它,那么它的血量也只会变为0,而不会变为-1。
现在告诉你这n只怪物的初始血量,以及m发子弹攻击的怪物编号。问m发子弹发射完毕后,n只怪物的血量分别是多少?
你有m发子弹,每次可以发射一发子弹攻击任意编号的怪物。如果你攻击的怪物编号为x,那么编号为x的怪物的血量会下降2;与此同时,如果x>1,则编号为x-1的怪物的血量会下降1;如果x<n,则编号为x+1的怪物的血量会下降1。
需要注意的是,怪物的血量最低会下降到0,也就是说如果当前怪物的血量是1,而你攻击了它,那么它的血量也只会变为0,而不会变为-1。
现在告诉你这n只怪物的初始血量,以及m发子弹攻击的怪物编号。问m发子弹发射完毕后,n只怪物的血量分别是多少?
输入
共四行。
第一行,一个整数n(1≤n≤1000),表示怪物的数量。
第二行,n个整数,分别表示第1至n只怪物的初始血量(均为不超过1000的正整数)。
第三行,一个整数m(1≤m≤1000),表示你拥有的子弹的数量。
第四行,m个整数,分别表示m发子弹攻击的怪物编号(均为1到n范围内的整数)。
输出
一行,n个整数,两两之间以一个空格分隔,表示m发子弹发射结束后每只怪物的血量。
样例输入
5
1 2 3 4 5
2
1 2
样例输出
0 0 2 4 5