题目描述

现在有n台机器在工作，每台机器都需要输入一些燃料才能够工作。你总共有m单位的燃料，你可 以将这些燃料随意分给每台机器。一台机器能够工作的阈值为$k$，即若某一台机器被分到的燃料小于$k$， 则无法工作。

一台机器的产出和投入燃料成正比，即假设一台机器被分到的燃料为$p$，则它每分钟产出$p$。同时， 每台机器的总产出上限为$Q$，即如果一台机器经过若干时长的工作之后已经产出了$Q$，则之后它不会再 产出。 你总共有t分钟，你希望在这段时间内所有机器的产出之和尽可能地多，请问最多的产出之和是多 少？

请注意：在第0分钟时，你可以进行燃料分配，之后你无法再调整每个机器被分到的燃料。且每个机器被分到的燃料必须为一个整数。

输入格式

输入一行包含五个正整数 $n，m，k，Q，t (k \leq m)$，意义如题面所示，对于全部数据，有 $0 \leq n,m,k,Q,t \leq 10^9$。

输出格式

输出一行一个整数表示答案。

样例

2 10 6 25 3

25

2 10 5 25 3

30