N=int(input())
X=int(input())
A=int(input())
B=int(input())

ANS=(X+A-1)//A

MAX=2**(N-1)

ANS2=((MAX-X)+B-1)//B

print(min(ANS,ANS2))