N,X,A,B=$<.map &:to_i
p [X.fdiv(A).ceil, (2**(N-1)-X).fdiv(B).ceil].min