問題文

正整数 $A, B, C, K$ が与えられます。$A, B, C$ に対して、以下の $2$ 種類の操作を行えます。

操作$1: A, B, C$ のうち $2$ つを $1$ ずつ増やす$\\$ 操作$2: A, B, C$ のうち $1$ つを $1$ だけ増やす

操作 $1$ にコストはかかりませんが、操作 $2$ は $1$ 回ごとに $1$ ずつコストがかかります。$\\$ $A, B, C$ 全ての数を $K$ 以下で等しくするために必要なコストの最小値を求めてください。

制約

• $1 \leq A, B, C \leq K \leq 10 ^ 9$

入力

入力はすべて整数である。

A B C K

出力

計算結果を一行に出力せよ。

サンプル

1 2 3 3

1

操作 $1$ を $A, B$ に対して行った後、操作 $2$ を $A$ に対して行うことで $A, B, C$ を全て $3$ にすることができ、この時のコストは $1$ で、これが最小です。

1 2 3 4

0