A New Benchmark for Online Learning with Budget-Balancing Constraints