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