n,x,a,b = map(int,open(0).read().split())
r1 = (x+a-1)//a
r2 = (2**(n-1)-x+b-1)//b
print(min(r1,r2))