N=int(input())
X=int(input())
A=int(input())
B=int(input())
N-=1
N=2**N
N-=X
R=0
if X%A!=0:
    R=1
A=X//A
A+=R
#A+=1
R=0
if N%B!=0:
    R=1
B=N//B
B+=R
if A>B:
    A=B
print(A)