Failure-Aware Gaussian Process Optimization with Regret Bounds