Keep track of of maximum over-estimate