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

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