Bài 1: Cà chua (5.0 điểm)

Những người làm vườn có kinh nghiệm nhận thấy rằng nếu một quả cà chua chín đỏ (ký hiệu \(R\)) được đặt giữa những quả cà chua xanh (ký hiệu \(G\)) đã hái thì những quả cà chua xanh lân cận sẽ chín sau đúng một ngày.

Có \(n\) quả cà chua được xếp cạnh nhau thành một hàng, đánh số từ \(1\) đến \(n\).
Ban đầu, trong số những quả cà chua này đã chín, vị trí của chúng trong hàng là \(m_1, m_2, m_3\).

Yêu cầu: Hãy tìm số quả cà chua xanh còn lại sau \(d\) ngày.

Input

Đọc từ tệp CAU1.INP gồm một dòng chứa năm số nguyên \(n, m_1, m_2, m_3, d\)
\((4 \le n \le 10^{16};\ 1 \le m_i \le n,\ i=1,2,3;\ 1 \le d \le 10^{16})\).
Các số cách nhau bởi một dấu cách.

Output

Ghi ra tệp CAU1.OUT gồm một dòng ghi một số là số cà chua xanh còn lại sau \(d\) ngày.

Input

%
19 2 13 15 2

Output

%
8

Input

%
50 1 50 25 7

Output

%
19

Notes

s
Ví dụ 1: \(n=19,\ m_1=2,\ m_2=13,\ m_3=15,\ d=2\).
Sau \(2\) ngày, các quả cà chua ở khoảng cách không quá \(2\) so với một trong ba vị trí ban đầu sẽ chín.
Do đó còn lại \(8\) quả cà chua xanh.

Scoring

• 50% số điểm với \(n \le 10^9\).
• 50% số điểm còn lại không có ràng buộc gì thêm.