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

count_attack = -(-X // A)

overflow_num = 2**(N - 1)
need_num = overflow_num - X

count_cure = -(-need_num // B)

print(min(count_attack, count_cure))