1057: 分香蕉
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
花果山的n个香蕉成熟了,每个香蕉的质量为a。同时花果山有m只猴子,每只猴子的体重为b(i)。猴子们吃香蕉有一定的顺序按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时,如果还有多的香蕉就会继续一个个拿,直到香蕉被取完。每个猴子都很聪明,每次会选质量最大的那个香蕉,每个猴子最后能得到多少质量的香蕉呢?
Input
第一行两个整数 n,m。
第二行 n个整数 a,表示每个香蕉的质量
第三行 m个整数b;表示每只猴子的体重,保证每个体
Output
一行,m个用空格分隔的整数,表示每个猴子获得的香蕉质量之和
Sample Input Copy
5 3
1 2 3 4 5
3 2 1
Sample Output Copy
7 5 3