题目描述

你要举办一个比赛，这个比赛分为淘汰赛和附加赛。其中，淘汰赛每 $c$ 个问题，晋级 $n$ 人；附加赛每 $d$ 个问题，晋级 $1$ 人。除此之外，有 $k$ 个人直接晋级，不用参加上述比赛。

现要求至少 $n×m$ 个人晋级，求需要的最少题目数。

输入格式

第一行输入 $c$，$d$。$1≤c,d≤100$。

第二行输入 $n$，$m$。$1≤n,m≤100$。

第三行输入 $k$。$1≤k≤100$。

输出格式

输出一个整数表示答案。

1 10
7 2
1

2

2 2
2 1
2

0