题目描述

哈皮星上会频繁出现两颗彗星。

• 彗星一号：在第 $a$ 年的第一天首次被发现，每年出现 $x$ 次；
• 彗星二号：在第 $b$ 年的第一天首次被发现，每年出现 $y$ 次。

每次出现彗星时，人们就会记录下它的信息。求：在第 $w$ 年结束时，人们总共记录了多少次彗星信息？

输入格式

五个整数 $a,x,b,y,w$，含义与题目中相同。

输出格式

一个整数，表示记录次数。

样例

1 2 3 4 5

22

6 2 4 1 5

2

样例 $1$ 解释

彗星一号在第 $1$ 年被发现，每年出现 $2$ 次；彗星二号在第 $3$ 年被发现，每年出现 $4$ 次。因此在第 $5$ 年结束时，彗星一号一共记录了 $10$ 次，彗星二号一共记录了 $12$ 次，两颗彗星总共记录了 $22$ 次。

样例 $2$ 解释

彗星一号在第 $6$ 年被发现。因此在第 $5$ 年结束时，彗星一号一共记录了 $0$ 次，彗星二号一共记录了 $2$ 次，两颗彗星总共记录了 $2$ 次。

数据规模与约束

对于 $50\%$ 的测试点，保证 $1≤a,x,b,y,w≤100$；

对于 $100\%$ 的测试点，保证 $1≤a,x,b,y,w≤10^9$。