```python
from collections import Counter

def sort_on_occurence(lst):
    """
    Sorts the given list of tuples based on the occurrence of the first element of the tuples.
    The sorting is done in ascending order of frequency.
    Elements with the same frequency maintain their original relative order.
    """
    counts = Counter(item[0] for item in lst)
    return sorted(lst, key=lambda item: counts[item[0]])

```