Dima有一个楼梯，由 $n$ 阶台阶组成。台阶从左到右的高度依次为 $a_1, a_2,\ldots a_n$（保证不下降）。Dima将宽度为 $w_i$，高度为 $h_i$的箱子对齐楼梯左上角垂直放下，箱子会掉到楼梯上。箱子掉落在楼梯上的位置规定如下：箱子底部碰到楼梯或是其他箱子顶部就会水平停放在该位置。Dima连续将 $m$个箱子抛出后，求每个箱子的停放高度。

Dima有一个楼梯，由 $ n $ 阶台阶组成。台阶从左到右的高度依次为 $ a_1, a_2,\ldots a_n $（保证不下降）。Dima将宽度为 $ w_i $，高度为 $ h_i $的箱子对齐楼梯左上角垂直放下，箱子会掉到楼梯上。箱子掉落在楼梯上的位置规定如下：箱子底部碰到楼梯或是其他箱子顶部就会水平停放在该位置。Dima连续将 $ m $个箱子抛出后，求每个箱子的停放高度。