配点 : $200$ 点

問題文

$1$ が書かれたカードが $A$ 枚、$0$ が書かれたカードが $B$ 枚、 $-1$ が書かれたカードが $C$ 枚あります。

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

制約

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

入力

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

$A$ $B$ $C$ $K$

出力

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

2 1 1 3

2

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

1 2 3 4

0

2000000000 0 0 2000000000

2000000000