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

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

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

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

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