#abc167b. [abc167_b]Easy Linear Programming

[abc167_b]Easy Linear Programming

問題文

11 が書かれたカードが AA 枚、00 が書かれたカードが BB 枚、 \-1\-1 が書かれたカードが CC 枚あります。

これらのカードから、ちょうど KK 枚を選んで取るとき、取ったカードに書かれた数の和として、 ありうる値の最大値はいくつですか。

制約

  • 入力は全て整数である。
  • 0leqA,B,C0 \\leq A, B, C
  • 1leqKleqA+B+Cleq2times1091 \\leq K \\leq A + B + C \\leq 2 \\times 10^9

入力

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

AA BB CC KK

出力

和としてありうる値の最大値を出力せよ。


入力例 1

2 1 1 3

出力例 1

2

11 が書かれたカードを 22 枚、00 が書かれたカードを 11 枚取ることを考えます。 このときカードに書かれた数の和は 22 になり、和としてありうる値の最大値になります。


入力例 2

1 2 3 4

出力例 2

0

入力例 3

2000000000 0 0 2000000000

出力例 3

2000000000