Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1464--【例84.2】分香蕉
1464: 【例84.2】分香蕉
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 0
Submit: 0
Statistics
Description
又要了丰收的季节,花果山的$n$个香蕉成熟了,每个香蕉的质量为$a_i$。蒜头君还养着$m$只猴子,每只猴子的体重为$b_i$。猴子们吃香蕉有一定的顺序,按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时,如果还有多的香蕉就会继续一个个拿,直到香蕉被取完。每个猴子都很聪明,每次会选质量最大的那个香蕉。
现在问题来了,最后每个猴子能获得多少质量的香蕉?
Input
第一行两个整数$n$, $m$ ($1 ≤n, m ≤ 10^5$)。
第二行$n$个整数$a_i$ ($1
第三行$m$个整数$b_i$ ($1
Output
一行,$m$个用空格分隔的整数,表示每个猴子获得的香蕉质量之和。
Sample Input
Copy
5 3 1 2 3 4 5 3 2 1
Sample Output
Copy
7 5 3
Source/Category
算法设计初体验
信息学奥赛一本通.编程启蒙