8112077 - 红绿灯
时间限制 : 1 秒
内存限制 : 128 MB
在一个城市，有一条笔直的公路，在这条公路上有 N 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为Ai 千米 (1≤i<N)，每个路口的红灯时间为Ri，绿灯时间为Gi，没有黄灯，现在有一辆车从距离 1 号十字路口 M 千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 1 千米每分钟)。
输入
第一行两个正整数 N 和 M
第二行N−1 个正整数 Ai
第三行 N 个正整数 Ri，为红灯时间（分钟）
第四行 N 个正整数Gi，为绿灯时间（分钟）
输出
共 N 行，每行一个正整数，为这辆车通过每个十字路口的最早时间。
样例
输入
5 3 2 4 3 2 3 4 3 4 3 2 3 2 3 1
输出
5 7 11 14 16
提示
对于50% 的数据N≤1000；
对于 100% 的数据N≤10^5，M,Ai≤10，Ri，Gi≤5。