Trung thu đang đến gần, chú Ba muốn chuẩn bị thật nhiều bánh trung thu để tặng cho các em nhỏ ở vùng sâu vùng xa. Vì đường xá xa xôi nên chú Ba cần đóng gói cẩn thận rồi mới vận chuyển. Hiện tại chú có có n gói bánh, k vách ngăn và rất nhiều hộp. Biết rằng nếu đặt x (x ≥ 0) vách ngăn vào nó, ta sẽ nhận được một hộp được chia làm x + 1 phần.

Chú Ba không muốn hộp có quá nhiều vách ngăn nên chú giới hạn một hộp không được chia thành quá a phần. Mặt khác, chú cũng không muốn bỏ quá b gói bánh vào một phần của hộp. Vì số lượng bánh là khá nhiều nên chú muốn nhờ bạn giúp xác định số lượng hộp tối thiểu cần dùng để bỏ hết tất cả bánh trung thu vào hộp là bao nhiêu.

Input

• Một dòng duy nhất chứa bốn số nguyên a, n, k và b (2 ≤ a ≤ 1000, 1 ≤ n, k, b ≤ 1000).

Output

• In ra một số nguyên duy nhất là kết quả của bài toán.