AtCoder Beginner Contest 167
B
Easy Linear Programming
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

We have $A$ cards, each of which has an integer $1$ written on it. Similarly, we also have $B$ cards with $0$s and $C$ cards with $-1$s.

翻译中…

We will pick up $K$ among these cards. What is the maximum possible sum of the numbers written on the cards chosen?

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $0 \leq A, B, C$
  • $1 \leq K \leq A + B + C \leq 2 \times 10^9$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

A B C K

翻译中…

Output

翻译中…

Print the maximum possible sum of the numbers written on the cards chosen.

翻译中…

样例

Input #1
2 1 1 3
Output #1
2
Consider picking up two cards with $1$s and one card with a $0$. In this case, the sum of the numbers written on the cards is $2$, which is the maximum possible value.
Input #2
1 2 3 4
Output #2
0
Input #3
2000000000 0 0 2000000000
Output #3
2000000000
题目信息
题号
abc167_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。