Main Search Regret