【題目描述】

又要了豐收的季節，花果山的n??個(gè)香蕉成熟了，每個(gè)香蕉的質(zhì)量為ai????。蒜頭君還養著(zhù)m??只猴子，每只猴子的體重為bi????。猴子們吃香蕉有一定的順序，按照體重從大到小的順序一個(gè)個(gè)拿香蕉。當一輪拿完時(shí)，如果還有多的香蕉就會(huì )繼續一個(gè)個(gè)拿，直到香蕉被取完。每個(gè)猴子都很聰明，每次會(huì )選質(zhì)量最大的那個(gè)香蕉。

現在問(wèn)題來(lái)了，最后每個(gè)猴子能獲得多少質(zhì)量的香蕉？

【輸入】

第一行兩個(gè)整數n??,?m???(1≤n,m≤1051≤??,??≤105)。

第二行n??個(gè)整數ai?????($1<a_i≤10^4$)，表示每個(gè)香蕉的質(zhì)量。< p="" style="margin: 0px; padding: 0px; list-style: none;"></a_i≤10^4$)，表示每個(gè)香蕉的質(zhì)量。<>

第三行m??個(gè)整數bi?????($1<b_i≤10^9$)，表示每只猴子的體重，保證每個(gè)體重互不相同。< p="" style="margin: 0px; padding: 0px; list-style: none;"></b_i≤10^9$)，表示每只猴子的體重，保證每個(gè)體重互不相同。<>

【輸出】

一行，m??個(gè)用空格分隔的整數，表示每個(gè)猴子獲得的香蕉質(zhì)量之和。

【輸入樣例】

5 3

1 2 3 4 5

3 2 1

【輸出樣例】

7 5 3