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)) print(a if a > b else b)