An Improved Algorithm for Learning Drifting Discrete Distributions