With Regret

Divide and Conquer