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))