N,X,A,B = 4.times.map{ gets.to_i }
T = 1 << (N - 1)
puts [(T - X + B - 1) / B, (X + A - 1) / A].min