问题陈述
有两个红绿灯,灯 1 和光 2.光 i (i=1,2) 反复显示绿灯 B_i 秒和红灯 R_i 秒。
换句话说,如果光 i 在某个时刻从红色变为绿色,在下一个时刻保持绿色 B_i 秒,然后在接下来的时间内保持红色 R_i 秒;这样,它就会无限期地在绿光和红光之间交替。
现在,两个灯同时从红色变为绿色。
下一个内 T 秒,两个灯亮多少秒 1 和光 2 显示绿色?
约束
- 1\leq B_i,R_i\leq 100
- 1\leq T\leq 10^4
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
B_1 R_1 B_2 R_2 T
输出
打印两个灯亮起的持续时间(以秒为单位) 1 和光 2 内显示绿色 两盏灯同时从红色变为绿色后的 T 秒。
示例输入 1
2 3 5 1 10
示例输出 1
3
内 10 两个交通信号灯同时从红色变为绿色后几秒钟,信号灯转变如下:
- 来自 0 to 2 开关后几秒,双灯亮 1 和光 2 为绿色。
- 来自 2 to 5 开关后几秒,灯亮 1 为红色且浅色 2 为绿色。
- 来自 5 to 6 开关后几秒,灯亮 1 为绿色且浅色 2 为红色。
- 来自 6 to 7 开关后几秒,双灯亮 1 和光 2 为绿色。
- 来自 7 to 10 开关后几秒,灯亮 1 为红色且浅色 2 为绿色。
因此,两个灯都显示绿色 0 to 2 和来自 切换后 6 to 7 秒,总共 3 秒。
示例输入 2
100 100 100 100 10000
示例输出 2
5000
两个灯都显示绿色 100 秒,然后是红色 100 秒;这个序列无限地重复。