Main Search Sex Bandits