Compute top-N items from log stream

Problem

You are given application logs containing events with an itemId. Each log line may contain extra fields, but you can extract the itemId from each line.

Parse the logs, count how many times each itemId appears, then output the top N most frequent items.

Input

• logs : a list of strings, each representing one log line.
• N : an integer.
• Each log line contains an item identifier (assume it can be extracted deterministically; e.g., a token like item=<id> or the first whitespace-separated field).

Output

Return a list of the top N itemIds with their counts, sorted by:

1. descending count
2. for ties, ascending itemId (or specify and implement a deterministic tie-break).

Constraints (reasonable assumptions)

• 1 <= len(logs) <= 10^6
• Item IDs are strings or integers.
• 1 <= N <= number of distinct itemIds

Follow-ups

• How would you handle streaming logs (unbounded input)?
• How would you handle very large distinct counts (memory constraints)?