Một rạp chiếu phim có hai loại vé, với giá vé được mô tả như sau:

• Nếu xem phim vào ngày thường:
• Vé loại A: giá mỗi vé là $a$ nghìn đồng.

• Vé loại B: giá mỗi vé là $b$ nghìn đồng.

• Nếu xem phim vào ngày cuối tuần giá mỗi vé sẽ tăng thêm $k$ nghìn đồng so với xem vào ngày thường.

Một nhóm học sinh dự định mua $x$ vé loại A và $y$ vé loại B để xem phim vào ngày cuối tuần với tổng số tiền thanh toán dự kiến là $s$ nghìn đồng. Tuy nhiên, vé để xem vào ngày cuối tuần không còn đủ cho cả nhóm nên nhóm quyết định chuyển sang mua vé xem vào ngày thường, tổng số tiền thanh toán thực tế giảm đi $d$ nghìn đồng so với dự kiến.

Yêu cầu: Hãy lập trình xác định tổng số lượng vé mà nhóm học sinh đã mua.

Dữ liệu vào: Cho trong file văn bản VE.INP một dòng chứa năm số nguyên dương $a,b,k,s$ và $d$. Dữ liệu vào đảm bảo luôn tìm được đáp án.

Giới hạn dữ liệu vào:

• $70\%$ số điểm tương ứng với các test có $a,b,k\le {10}^2$; $d<s\le {10}^3$.
• $30\%$ số điểm tương ứng với các test có $a,b,k\le {10}^3$; $d<s\le {10}^{15}$.

Kết quả: Ghi ra file văn bản VE.OUT một số nguyên là kết quả tìm được.

Ví dụ 1:

Giải thích ví dụ 1: Nhóm học sinh mua $10$ vé loại A và $20$ vé loại B.

Ví dụ 2:

Giải thích ví dụ 2: Nhóm học sinh mua $1$ vé loại A và $1$ vé loại B.