该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

B - 简单线性规划

分数：200分

问题描述

我们有$A$张卡片，每张上面写有整数$1$。同样地，我们还有$B$张写有$0$的卡片和$C$张写有$-1$的卡片。 我们将从这些卡片中选取$K$张。所选卡片上数字之和的最大可能值是多少？

约束条件

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

输入

输入通过标准输入给出，格式如下：

A B C K

输出

打印所选卡片上数字之和的最大可能值。

样例输入1

2 1 1 3

样例输出1

2

考虑选取两张写有$1$的卡片和一张写有$0$的卡片。

此时，卡片上数字之和为$2$，这是可能的最大值。

样例输入2

1 2 3 4

样例输出2

0

样例输入3

2000000000 0 0 2000000000

样例输出3

2000000000