from math import * N = int(input()) X = int(input()) A = int(input()) B = int(input()) a = ceil(X / A) b = ceil(((1 << (N - 1)) - X) / B) print(a if a < b else b)