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

P=(X+A-1)//A
Q=(pow(2,N-1)-X+B-1)//B
print(min(P,Q))