CF923B Producing Snow

题目描述

Alice非常喜欢雪! 她每天都会堆一堆 $V$ 升的雪,然而每堆雪每天都会融化 $T$ 升,当然,要是这堆雪的体积 $V\le0$ 时,它就永远消失了。 现在她想知道,$n$ 天中每天融化了多少升雪呢?

输入格式

第一行包括一个整数 $n$($1\le n\le 10^{5}$)表示天数。 第二行包括 $n$ 个整数 $V_{1},V_{2},...,V_{N}$ 表示每天堆的那堆雪的体积。 第三行包括 $n$ 个整数 $T_{1},T_{2},...,T_{N}$ 表示每天每堆雪融化的体积。

输出格式

输出一行,每一天雪总共的融化量(共 $n$ 个整数)。 Translated by @Playnext

说明/提示

在第一个样例中,鲍勃先堆了一堆体积为 10 的雪,这堆雪当天就融化到了 5。第二天,他又堆了一堆体积为 10 的雪。由于当天的气温比前一天稍高,第一堆雪彻底融化消失,而第二堆雪缩小到了 3。第二天结束时,他只剩下一堆体积为 3 的雪。第三天,他堆的雪堆比往常小,但因为气温也降了下来,两堆雪都一直留存到了当天结束。