CF417A Elimination

2214 年“Russian Code Cup”比赛的决赛选手将包括在淘汰赛中胜出的参赛者。 淘汰赛分为主轮和附加轮。每一场主淘汰赛包含 $c$ 道题目，该轮中的前 $n$ 名选手将晋级。每一场附加淘汰赛包含 $d$ 道题目，附加轮的获胜者为该轮的第一名。此外，有 $k$ 名往届决赛优胜者无需参加淘汰赛，直接晋级决赛。 所有淘汰赛结束后，晋级决赛的人数至少为 $n·m$。你需要设计合理的淘汰赛安排，使晋级人数不少于 $n·m$，且所有轮次所需题目总数尽可能少。

第一行包含两个整数 $c$ 和 $d$（$1\leq c, d \leq 100$）——主轮和附加轮的出题数。 第二行包含两个整数 $n$ 和 $m$（$1\leq n, m \leq 100$）。 第三行包含一个整数 $k$（$1\leq k \leq 100$）——直接晋级的往届优胜者人数。

输出一个整数，表示需准备的最少题目总数。

由 ChatGPT 5 翻译