<>=~/ (.+) (.+) /;for(0..$`){$m=$_ if($_*$2<=$1&$_*($2+1)<=$')}print$m