N = int(input())
X = int(input())
A = int(input())
B = int(input())
print(min(-(-X // A), -((-(1 << (N - 1)) + X) // B)))