Dynamic Procurement of New Products with Covariate Information: The Residual Tree Method