logo AlgoBeat OnlineJudge
登录 注册

#201037. 红绿灯

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行两个正整数

第二行 个正整数

第三行 个正整数 ,为红灯时间(分钟)

第四行 个正整数 ,为绿灯时间(分钟)

输出格式

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

样例

样例输入 1

5 3
2 4 3 2
3 4 3 4 3
2 3 2 3 1

样例输出 1

5
7
11
14
16

数据范围与提示

对于 的数据

对于 的数据