题解

题面描述

有美元符号$n$美元符号名矿工，编号为美元符号$1$到美元符号$n$；同时有美元符号$m$美元符号处矿，矿点$j$的高度为美元符号$b_j$。每个矿点在高度区间美元符号$[1,b_j]$内每个高度都有$1$单位矿物。矿工依次进入矿道挖矿，第$i$个矿工拥有挖掘高度为美元符号$a_i$，即他可以将高度在美元符号$[1,a_i]$内的矿物全部挖走。注意：矿洞结实，即使底部的矿物挖空，矿物上方的不会掉落；同时同一位置的矿物一旦被挖掉就不会再出现。

每个矿工到达时，将他能够挖到的所有矿物全部挖走，求每个矿工挖到的矿物数量。

题目内容

有$n$名矿工，编号依次为$1$到$n$，他们按照编号由小到大的顺序，依次进入同一个矿道挖矿(即等到前一个人挖完矿下一个人才会去挖矿)。

矿道里有$m$处矿，第$j$处矿的高度为$b_j$(即$j$处高度$[1,b_j]$的位置都有$1$单位的矿物，其余位置没有矿物)，每个人拥有一个挖掘高度$a_i$，也即是说第$i$个人可以将高度在$[1,a_i]$处的矿物全部挖掉。由于矿洞足够结实，底部的矿物挖空后，顶部若还有矿物，也不会掉下来。同一个位置的矿物挖掉之后就没有了。

现在，每个人都会将自己能够挖到的矿物全挖掉，请你分别求解这$n$人挖到了多少单位的矿物。

输入描述

第一行输入两个整数$n,m(1≦n,m≦ 10^3)$代表挖矿的人数、矿点的数量。

第二行输入$n$个整数$a_1,a_2,...,a_n (1≦a_i≦10^9)$ 代表编号为$i$的人能够挖掘到的高度。

第三行输入$m$个整数$b_1, b_2,...,b_m (1≦b_j≦10^9)$ 代表第$j$处矿物高度。

输出描述

在一行上输出$n$个整数，代表编号从小到大，每一名矿工挖到的矿物数量。

样例1

输入

5 5
2 4 7 6 7
1 8 5 6 3

输出

9 7 6 0 0

说明

在这个样例中，第一个人在这五处矿分别可以获得$1,2,2,2,2$单位的矿物，第二个人在这五处矿分别可以获得$0,2,2,2,1$单位的矿物，第三个人在这五处矿分别可以获得$0,3,1,2,0$单位的矿物，最后两人无法获得任何矿。