return optimal stump
amend algorithm, consider s = -1