n=gets.to_i
x=gets.to_i
a=gets.to_f
b=gets.to_f

w=x/a
q=((1<<n-1)-x)/b
p [w.ceil,q.ceil].min