3120: 韬韬抢苹果
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
又到了收获的季节,树上结了许多韬韬,错了,是许多苹果,有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每个韬韬都是很聪明的,不会错过眼前最大的苹果。现在问题来了,一共有n个苹果,m个韬韬,要你按原顺序输出每个韬韬可以抢到的苹果的总大小。
输入
第一行两个数n,m。
接下来一行n个数,分别为每个苹果的大小。
接下来一行m个数,分别为每个韬韬的体重。
输出
一行m个数,每个韬韬抢到的苹果的大小。
样例输入 复制
5 3
1 2 3 4 5
1 2 3
样例输出 复制
3 5 7
提示
n,m<=100000