← 返回题目列表

Codeforces · 417/A

A. 消除

中文机器翻译题面 查看原题

2214年“俄罗斯代码杯”比赛的决赛入围者将是在其中一场淘汰赛中获胜的参赛者。

淘汰赛分为正赛和附加赛。每轮主淘汰赛由c题组成,该轮的获胜者是评分列表中的前n人。每轮附加淘汰赛都包含 d 个问题。附加赛的获胜者为一人。此外,历届总决赛的k名优胜者将被邀请进入总决赛,不进行淘汰。

所有淘汰赛的结果至少有 n·m 个人应该进入决赛。你需要以这样的方式组织淘汰赛,至少有n·m个人进入决赛,并且每轮使用的问题总数尽可能小。

输入

第一行包含两个整数 c 和 d (1 ≤ c, d ≤ 100) - 分别是主轮和附加轮中的问题数。第二行包含两个整数 n 和 m (1 ≤ n, m ≤ 100)。最后,第三行包含一个整数 k (1 ≤ k ≤ 100)——预先选择的获胜者的数量。

输出

在第一行中,打印一个整数 - 陪审团需要准备的最少问题数。

示例

输入 #1

1 10
7 2
1

输出 #1

2

输入 #2

2 2
2 1
2

输出 #2

0