Top sellers

sales is a list of item names, one per sale. Write top_sellers(sales, k) that returns the k most sold items as (item, count) tuples, most sold first. Items with the same count are ordered alphabetically. k may exceed the number of distinct items.

top_sellers(["milk", "bread", "milk", "apple", "bread", "milk"], 2)  ->  [("milk", 3), ("bread", 2)]

def top_sellers(sales, k):
    ...