n,x,a,b=$<.map(&:to_i)
hoge = 1 << (n - 1)
p [(hoge - x + b - 1) / b, (x + a - 1) / a].min