Gale-Shapley Complexity when the woman can have more than one marriage

Question

In a scenario where women could have more than one marriage and men are the ones proposing, what would be the time complexity of the Gale-Shapley Algorithm? Assuming that you ca