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ả 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.

Dữ liệu vào 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}$ và $d$ ($4 \leq n \leq 10^{16}, 1 \leq m_i \leq n, i = 1, 2, 3$ và $1 \leq d \leq 10^{16}$). Các số cách nhau dấu cách.

Kết quả 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.

Chấm điểm:

• $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.

Ví dụ:

19 2 13 15 2

8

50 1 50 25 7

19

Giải thích ví dụ 1: $n = 19, m_1 = 2, m_2 = 13, m_3 = 15$ và $d = 2$.

• Hàng cà chua ban đầu:
  • GRGGGGGGGGGGRGRGGGG
• Sau ngày thứ nhất:
  • RRRGGGGGGGGRRRRRGGG
• Sau ngày thứ hai:
  • RRRRGGGGGGRRRRRRRGG
• Vậy sau hai ngày còn $8$ quả cà chua còn xanh.