暂无测试数据。

又要了丰收的季节，蒜头君收货了 $n$ 个香蕉，每个香蕉的质量为 $a_i$。蒜头君还养着 $m$ 只猴子，每只猴子的体重为 $b_i$

。现在他要把这批香蕉分发给猴子们，为了避免不必要的混乱，蒜头君让他们按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时，如果还有多的香蕉就会继续一个个拿，直到香蕉被取完。每个猴子都很聪明，每次会选质量最大的那个香蕉。

现在问题来了，蒜头君想提前知道每个猴子能获得多少质量的香蕉。

输入格式

第一行两个整数 $n,m\ (1\le n,m \le 10^5)$。

第二行 $n$ 个整数 $a_i\ (1\le a_i \le 10^4)$，表示每个香蕉的质量。

第三行 $m$ 个整数 $b_i\ (1\le b_i \le 10^9)$，表示每只猴子的体重，保证每个体重互不相同。

输出格式

一行，$m$ 个用空格分隔的整数，表示每个猴子获得的香蕉质量之和。

5 3
1 2 3 4 5
3 2 1

7 5 3