n = int(input())
x = int(input())
a = int(input())
b = int(input())

ans1 = (x + a - 1) // a
ans2 = (pow(2, n - 1) - x + b - 1) // b
print(min(ans1, ans2))