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