题目内容

有 n 台开采机和 m 口垂直能源井，开采机按照编号顺序依次作业。第 j 口井的深度为 $b_j$，每单位深度含有一单位能量晶体。第 i 台开采机的作业深度为 $a_i$，即它可以从地表向下覆盖深度范围 $[1, a_i]$，将该范围内的所有晶体（如果尚未被采集）全部取走。井壁设有稳固定位场，即使下部晶体被取走，上方的晶体也不会坠落。每口井的晶体被采集后便消失，后续的开采机只能采集剩余晶体。请计算每台开采机采集到的晶体总量。

开采机的数量 $n$ 和井的数量 $m$ 均不超过 10^3，作业深度 $a_i$ 和井深 $b_j$ 均不超过 $10^9$。

输入描述

第一行包含两个整数 n 和 m，表示开采机数量和井的数量。 第二行包含 n 个整数 $a_1, a_2, \dots, a_n$，表示每台开采机的作业深度。 第三行包含 m 个整数 $b_1, b_2, \dots, b_m$，表示每口井的深度。