Description: If there is a partition, then all intermediate points are strictly less than the upper bound. (Contributed by AV, 12-Jul-2020)