Real-time top-k products from purchase events

Purchase events (customer_id, item_id, timestamp) arrive continuously. Keep a structure that returns the k most purchased items at any moment. Discuss the cost of updates and queries, and how you would limit the count to a recent time window.