reimplement offensive_max_polite as a binary search