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