AT_past18_c 信号

$ 2 $ つの信号、信号 $ 1 $ と信号 $ 2 $ があり、信号 $ i $ $ (i=1,2) $ は $ B_i $ 秒の青信号と $ R_i $ 秒の赤信号を繰り返します。 すなわち信号 $ i $ がある瞬間に赤信号から青信号に変わったならば、その後の $ B_i $ 秒間は青信号であり、その次の $ R_i $ 秒は赤信号であり、以下同様に交互に青信号と赤信号を繰り返します。 今、 $ 2 $ つの信号が同時に赤信号から青信号に変わりました。 今から $ T $ 秒後までの間に信号 $ 1 $ と信号 $ 2 $ の両方が青信号になっている時間は何秒ありますか？

入力は以下の形式で標準入力から与えられる。 > $ B_1 $ $ R_1 $ $ B_2 $ $ R_2 $ $ T $

$ 2 $ つの信号が同時に赤信号から青信号に変わった瞬間から $ T $ 秒後までの間に信号 $ 1 $ と信号 $ 2 $ の両方が青信号になっている時間は何秒あるかを、整数として出力せよ。

### Sample Explanation 1 $ 2 $ つの信号が同時に赤信号から青信号に変わった瞬間から $ 10 $ 秒間の間にそれぞれの信号は次のように変化します。 - 変わった瞬間から $ 2 $ 秒後までの間、信号 $ 1 $ も 信号 $ 2 $ も青信号である。 - $ 2 $ 秒後から $ 5 $ 秒後までの間、信号 $ 1 $ は赤信号であり、信号 $ 2 $ は青信号である。 - $ 5 $ 秒後から $ 6 $ 秒後までの間、信号 $ 1 $ は青信号であり、信号 $ 2 $ は赤信号である。 - $ 6 $ 秒後から $ 7 $ 秒後までの間、信号 $ 1 $ も 信号 $ 2 $ も青信号である。 - $ 7 $ 秒後から $ 10 $ 秒後までの間、信号 $ 1 $ は赤信号であり、信号 $ 2 $ は青信号である。 よって、ともに青信号である時間は、変わった瞬間から $ 2 $ 秒後までの間と $ 6 $ 秒後から $ 7 $ 秒後までの間をあわせて $ 3 $ 秒間となります。 ### Sample Explanation 2 ともに青信号である時間と赤信号である時間が交互に $ 100 $ 秒間ずつ繰り返されます。 ### Constraints - $ 1\leq B_i,R_i\leq 100 $ - $ 1\leq T\leq 10^4 $ - 入力はすべて整数