题目内容

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

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

题解

题面描述

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

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