1557 - 游泳池(swbool)(2024岳阳市赛初中组)

夏天到了,小明喜欢游泳,为了保证泳池中水的质量,每天都会往 一个新泳池灌入 V 吨的水,泳池底部都有个往外流的出水口,但只能统一控制每 天的流量为 T 吨,当泳池的水 V<=0 时,泳池就没水了。现在小明想计算 n 天中 每天流失了多少水。

Input

第一行一个整数 n 表示泳池总数; 第二行 n 个整数,表示第 i 天往 i 号泳池灌入的水量 V1,V2,V3…Vn ; 第三行 n 个整数,表示每天往外流水量 T1,T2,T3…Tn。

Output

输出一行每天流出水的总量,用 1 个空格分开。

Examples

Input

4 
5 5 3 1
4 1 4 2

Output

4 2 7 1

Hint

第一天往第一个泳池灌入 5 吨水,出口流 4 吨,所以第一天流出量为 4; 第二天往第二个泳池灌入 5 吨水,出口流 1 吨,第一个泳池流出 1 吨(第一个泳 池水已流干),第二个泳池流出 1 吨,所有第二天流出量为 2; 第三天往第三个泳池灌入 3 吨水,出口流 4 吨,第一个泳池没有水,第二个泳池 流 4 吨,第三个泳池只有 3 吨全部流干,所有第三天流出量为 7; 第四天往第四个泳池灌入 1 吨水,出口流 2 吨,所以第四天流出量为 1

对于 90%的数据,n<=10^4 对于 100%的数据,n<=10^5

Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题