Resolving to The Price of Going First: Exploration regret as a problem of just savings in adaptive allocation…