import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

N,x,a,b = map(int,read().split())

U = 1<<N-1

answer = min((U - x + b - 1) // b, (x + a - 1) // a)
print(answer)