A One-Size-Fits-All Solution to Conservative Bandit Problems