该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

又到了收获的季节，树上结了许多陶陶，错了，是许多苹果，有很多个小陶陶都来摘苹果。每个陶陶都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个陶陶都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有n个苹果，m个陶陶，要你按原顺序输出每个陶陶可以抢到的苹果的总大小。

格式

输入格式

第一行两个数n,m。

接下来一行n个数，分别为每个苹果的大小。

接下来一行m个数，分别为每个陶陶的体重。

输出格式

一行m个数，每个陶陶抢到的苹果的大小。

样例1

样例输入1

5 3
1 2 3 4 5
1 2 3

样例输出1

3 5 7

限制

1s

提示

范围：n,m<=100000

来源

dejiyu@CSC WorkGroup