Add max-priority exploration.