题目描述

Doge是一位武侠小说中的主角，他想要修炼铁砂掌，所以到河边找来了很多石头进行专项训练。

Doge把这些石头分成很多堆放在院子里，排成一排，这一排石头堆尽头两端均是墙壁，然后每天选择从其中一面墙壁开始数的第x堆石头进行修炼，他会把这些石头都精准得劈成两半，破碎的石头会平均飞向两边，落到相邻的石头堆上，如果旁边是墙壁则会被墙壁挡下变成新的石头堆。当天修炼结束这堆石头就全部分散两边，而原来的被劈的石头堆视为消失。第二天再进行修炼还是会从第一天作为起点那面墙壁的位置开始对石头堆进行编号，再选其中一堆进行第二天的修炼。也就是说第二天的各个石头堆编号可能会和第一天的不一样。

很多天过去，修炼结束，Doge请了一位扫地僧来清扫院子，扫地僧需要知道每堆石头的重量来规划如何清理石头。

输入格式

第一行输入两个正整数n和m，分别代表石头堆数和修炼天数；

第二行输入n个正整数，分别代表每一堆石头的初始重量；

第三行输入m个正整数，分别表示每一天修炼时选择的石头堆的编号，数字不会超出石头的当前堆数。

输出格式

显示所有剩余石头堆各自的重量，空格隔开。（保留一位小数）

样例 #1

样例输入 #1

12 3
2 2 2 2 2 2 2 2 2 2 2 2
11 8 2

样例输出 #1

3 3 2 2 2 3 3 3 3

样例 #2

样例输入 #2

8 3
8 8 8 8 8 8 8 8
4 4 2

样例输出 #2

12 22 14 8 8

提示

【样例1】 12堆石头，劈开11号，所以10号变成3，12号变成3，11号消失，第一天修炼完成后的每堆石头重量分别是：

2 2 2 2 2 2 2 2 2 3 3

第二天劈开8号石头，所以7号和9号石头变成3，并且8号石头消失，第二天修炼完成后的情况：

2 2 2 2 2 2 3 3 3 3

第三天劈开2号石头，同理：

3 3 2 2 2 3 3 3 3

【样例2】 8堆石头，劈开4号，所以3号变成12，5号变成12，4号消失，第一天修炼完成后的每堆石头重量分别是：

8 8 12 12 8 8 8

第二天劈开4号石头，所以3号变成12+6=18，5号石头变成8+6=14，并且4号石头消失，第二天修炼完成后的情况：

8 8 18 14 8 8

第三天劈开2号石头，所以1号石头变成4+8=12，3号石头变成4+18=22，并且2号消失：

12 22 14 8 8

##数据范围

n、m均为1至100的正整数 石头的初始重量为1000以内的正整数 选取的修炼目标不会超出石头当前的编号范围