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