On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning