On the Regret of Coded Caching with Adversarial Requests