题目背景

史蒂夫给自己两个版本的 Minecraft 分别加了模组。

加载模组后，Java 版和 Bedrock 版的同一个红石时钟触发延迟变得不同了。

题目描述

Java 版的电路在启动后经过 $S_1$ 刻首次触发，之后每隔 $A$ 刻触发一次。而 Bedrock 版则在启动 $S_2$ 刻后首次激活，之后每隔 $B$ 刻触发一次。

你需要计算在 $L$ 刻（tick）内（含第 $L$ 刻），两个版本的红石电路有多少次同时被激活。

输入格式

共一行，包含五个整数：$A,S_1,B,S_2,L$。

输出格式

一个整数，表示同时激活的次数。

输入输出样例

3 2 5 3 20

1

2 1 2 1 100

50

说明 / 提示

样例 1 解释

Java 版在 $2,5,8,11,14,17,20$ 刻激活；Bedrock 版在 $3,8,13,18$ 刻激活。共同时刻为 $8$，共 $1$ 个。

数据范围与约定

对于 $30\%$ 的数据，$1 \le A,B \le 10^6,1 \le L \le 10^6$。

对于 $100\%$ 的数据，$1 \le A,B \lt 2^{63},0 \le S_1,S_2 \le 10^9,1 \le L \le 10^9$。