A Lower Bound for Linear and Kernel Regression with Adaptive Covariates