### 问题描述 野比大蓝最喜欢吃水果了，他每天都要买一些水果带回家，哆啦A桥看到野比大蓝这么喜欢吃水果，于是出了一个问题给野比大蓝： 哆啦A桥用 $n$ 表示野比大蓝购买水果的天数，用一个长度为 $n$ 的序列 $a$ 代表野比大蓝每天会购买的水果数量，用一个长度为 $n$ 的序列 $b$ 代表会野比大蓝打算吃下今天新买的水果数量。 令 $b[i]$ 为大蓝今天打算吃下的新购买的水果数量，如果当天水果不够他吃，他就只吃完当天的水果，也就是大蓝无法将水果数量吃到负数。当吃完今天的水果以后，大蓝发现前些天可能会剩下水果没有吃完，野比大蓝为了防止浪费，会在当天将前面每一天剩下的水果也吃掉 $b[i]$，也就是大蓝会让前面每一天剩下的水果都减去 $b[i]$，但不能吃到负数，输出大蓝每天吃下的水果。 例如大蓝买了 $3$ 天水果，$a=[21,17,20],b=[10,10,10]$。 1. 第一天吃下 $10$ 个水果，还剩下 $11$ 个水果。 2. 第二天首先吃下 $10$ 个水果，接下来将第一天剩下的 $11$ 个水果吃完 $10$ 个，第二天还剩下 $7$ 个水果，第一天还剩下 $1$ 个水果。 3. 第三天首先吃下 $10$ 个水果，吃完第 $2$ 天剩下的 $7$ 个水果，吃完第一天剩下的 $1$ 个水果。 你的输出应该是 $[10,20,18]$。 ### 输入格式 第一行一个整数 $n$。 第二行 $n$ 个整数代表序列 $a$。 第三行 $n$ 个整数代表序列 $b$。 ### 输出格式 $n$ 个整数，代表大蓝每天吃下的水果数量。 ### 样例输入 ```text 3 21 17 20 10 10 10 ``` ### 样例输出 ```text 10 20 18 ``` ### 说明 样例已在题面中说明。 ### 评测数据规模 $1\le n \le 10^5,1\le a[i],b[i] \le 10^6$。