Bayesian Optimization for Unknown Cost-Varying Variable Subsets with No-Regret Costs