在一个城市，有一条笔直的公路，在这条公路上有 N 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 A_i 千米 (1\le i < N)，每个路口的红灯时间为 R_i，绿灯时间为 G_i，没有黄灯，现在有一辆车从距离 1 号十字路口 M 千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 1 千米每分钟)。 

第一行两个正整数 N 和 M 。
第二行 N-1 个正整数 A_i 。
第三行 N 个正整数 R_i，为红灯时间（分钟） 。
第四行 N 个正整数 G_i，为绿灯时间（分钟） 。

对于 40\% 的数据   1 \le N\le 1000； 
对于 100\% 的数据   1 \le N\le 10^5，1 \le M,A_i\le 10，1 \le R_i，G_i\le 5。

共 N 行，每行一个正整数，为这辆车通过每个十字路口的最早时间。