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.

Dữ liệu đầu vào

Gồm một dòng chứa năm số nguyên ~n, m_1, m_2, m_3~ và ~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 dấu cách.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số cà chua xanh còn lại sau ~d~ ngày.

Ràng buộc dữ liệu

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

Ví dụ

Ví dụ 1

INPUT

19 2 13 15 2

OUTPUT

8

Giải thích: ~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.

Ví dụ 2

INPUT

50 1 50 25 7

OUTPUT

19