A - みんなでワイワイみかん Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋くん一家では今シーズンの果物がみかんに決まり、K個のみかんを買うことが決まりました。 みかんは1個A円、さらにL個のセットでB円で売っています。 1個のみかんとL個のセットをそれぞれいくつか買い、合計でK個以上のみかんを買うとき、払うお金の最小値を求めるプログラムを書いてください。

制約

  • 1 ≦ A, B, K ≦ 10^9
  • 2 ≦ L ≦ 10^9
  • B ≦ A*L

入力

入力は以下の形式で標準入力から与えられる。

A B K L

出力

1行目に、少なくともK個のみかんを買うために必要なお金を出力せよ。

入力例1

3 7 10 3

出力例1

24

3個のセットを3つ、1個のみかんを1つ買うと合計24円となる。これより安く10個のみかんを買う方法はない。

入力例2

4 5 11 3

出力例2

20

3個のセットを4つ買うのが最適である。

入力例3

3 8 3 3

出力例3

8

入力例4

3 8 2 3

出力例4

6