Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập ruttheso

Rút thẻ số

Dễ Tham lamCài đặt

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.