Trên bàn có ba chồng thẻ: \(M\) thẻ ghi số \(1\), \(N\) thẻ ghi số \(0\) và \(P\) thẻ ghi số \(-1\). Bạn phải rút ra đúng \(K\) thẻ. Hãy tìm tổng lớn nhất có thể của các số ghi trên \(K\) thẻ vừa rút.
Input
Một dòng gồm bốn số nguyên \(M, N, P, K\).
Output
Một số nguyên: tổng lớn nhất có thể đạt được.
Constraints
- \(0 \le M, N, P\)
- \(1 \le K \le M + N + P \le 2 \cdot 10^9\)
Sample Input
3 2 2 4
Sample Output
3
Explanation
Rút \(3\) thẻ số \(1\) và \(1\) thẻ số \(0\) được tổng \(3\); không thể tốt hơn vì chỉ có \(3\) thẻ số \(1\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.