Vào tháng 10 năm 1520. Sau hơn một năm ròng rã lênh đênh trên Đại Tây Dương đầy sóng gió và những cuộc nổi loạn đẫm máu, hạm đội của Magellan cuối cùng cũng tìm thấy một lối đi hẹp ở cực nam châu Mỹ. Nơi này sau này sẽ được thế giới đặt tên là Eo biển Magellan.
Nhưng thiên nhiên không dễ dàng đầu hàng. Eo biển này là một mê cung đầy đá ngầm, sương mù dày đặc và những cơn gió thù nghịch. Trích nhật ký hành trình của Antonio Pigafetta:

Đêm nay, Đại tướng Magellan gọi tôi vào phòng thuyền trưởng. Gương mặt ông hằn rõ những vết chân chim của sự mỏi mệt nhưng đôi mắt thì rực lửa. Ông chỉ tay vào tấm bản đồ da dê cũ kỹ, nơi đánh dấu eo biển dài đúng \(D\) hải lý.

Magellan bảo rằng:

Cánh buồm của chúng ta chỉ chịu được sức gió để tiến tối đa \(X\) hải lý mỗi ngày. Đáng sợ là dòng hải lưu ở đây dịch chuyển theo chu kỳ của trăng. Cứ ta đi ròng rã được \(K\) ngày, thì đến ngày tiếp theo, gió từ Nam Cực sẽ thổi thốc ngược lại, đẩy lùi chiến thuyền về sau \(Y\) hải lý. Thủy thủ đoàn đã kiệt quệ, lương thực chỉ còn tính bằng ngày. Ta cần biết chính xác mất bao nhiêu ngày để con tàu cuối cùng thoát khỏi cái eo biển quỷ quái này. Nếu tính sai, tất cả sẽ làm mồi cho cá.

Là hoa tiêu trưởng của chuyến đi, bạn hãy tính toán số ngày tối thiểu để hạm đội vượt qua eo biển này.

         ______
        /|_||_\`.__
       (   _    _ _\
~~~~~~~`-(_)--(_)-'~~~~~~~~~~~~~~~~~~

Input

• Một dòng duy nhất chứa bốn số nguyên \(D, X, K, Y\) (\(1 \le D, X, K, Y \le 10^{18}\))
• Trong đó:
  • \(D\): Chiều dài eo biển (hải lý).
  • \(X\): Quãng đường tàu tiến được trong 1 ngày bình thường (hải lý).
  • \(K\): Số ngày tiến liên tục trước khi đổi gió.
  • \(Y\): Quãng đường tàu bị gió thổi lùi trong ngày nghịch triều (hải lý).

Output

• Một số nguyên duy nhất là số ngày tối thiểu để hạm đội vượt qua mốc \(D\) hải lý, ngược lại in ra -1

Example

16 5 3 2

5

324 234 211 124

2

Scoring

• Subtask 1 (\(40\%\) số điểm): \(1 \le D, X, K, Y \le 10^{12}\)
• Subtask 2 (\(60\%\) số điểm): Không có ràng buộc nào thêm