Perform the outer loop until every hospital has reached it's resident capacity.Inside that loop at first level make another loop that fills hospital resident capacity until complete.

Definition of Instability - For a given married woman, does a man exist that she prefers over her current husband who also prefers her over his current wife.Given that definition of instability there can be no lying about preferences for a woman because a man can only propose once to a womanand that woman has to decide if that man is more preferred than her current husband on her list.