Cautious regret minimization: Online optimization with long-term budget constraints