def sort_on_occurence(lst):
    counts = {}
    for first, _ in lst:
        counts[first] = counts.get(first, 0) + 1
    return sorted(lst, key=lambda item: counts[item[0]])