简单的线性规划

题目描述

有 $A$ 张写着 $1$ 的卡片、$B$ 张写着 $0$ 的卡片、$C$ 张写着 $-1$ 的卡片。

从这些卡片中恰好选出 $K$ 张时,选出的卡片上数字之和最大可能是多少?

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出可能的和的最大值。

样例

2 1 1 3

2

考虑取 $2$ 张写着 $1$ 的卡片和 $1$ 张写着 $0$ 的卡片。此时卡片上数字之和为 $2$,这是可能的最大值。

1 2 3 4

0

2000000000 0 0 2000000000

2000000000

数据范围

• 输入均为整数。
• $0 \leq A, B, C$
• $1 \leq K \leq A + B + C \leq 2 \times 10^9$