def ascan; gets.split.map(&:to_i);end

cin=*$<
n,x,a,b=cin.map(&:to_i)

m = 1 << (n-1)

a1 = (x+a-1)/a
b1 = (m-x+b-1)/b


#p [a1,b1]
p [a1,b1].min