Cà chua

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 đỏ (R) được đặt giữa những quả cà chua xanh (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\).
Ba 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ố cà chua xanh còn lại sau \(d\) ngày.

Input

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

Output

Ghi ra tệp văn bản 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.

Example

Test 1

Input

19 2 13 15 2

Output

Note

Với \(n = 19\), \(m_1 = 2\), \(m_2 = 13\), \(m_3 = 15\), và \(d = 2\).

Hàng cà chua ban đầu:

\[ \texttt{G\textbf{R}GGGGGGGGGG\textbf{R}G\textbf{R}GGGG} \]

Sau ngày thứ nhất:

\[ \texttt{\textbf{RRR}GGGGGGGG\textbf{RRRRR}GGG} \]

Sau ngày thứ hai:

\[ \texttt{\textbf{RRRR}GGGGGG\textbf{RRRRRRR}GG} \]

Vậy sau ngày còn lại 8 quả cà chua xanh.

Test 2

Input

50 1 50 25 7

Output

Scoring

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

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Scoring

Bình luận