Fast Rates for Nonstationary Weighted Risk Minimization