```python
import collections

def sort_on_occurence(lst):
    """
    Sorts a list of tuples based on the occurrence of the first element of the tuples.

    The sorting is stable and in ascending order of frequency.
    """
    if not lst:
        return []

    frequencies = collections.Counter(item[0] for item in lst)

    sorted_list = sorted(lst, key=lambda item: frequencies[item[0]])

    return sorted_list
```