a. Suppose in the stable matching output by the proposal algorithm (for n men (mi, m2,..., mn) and n women (wi, . )) Where men propose to women, if mi is matched with a woman in his top i preferences, then the number of proposals made by the algorithm is O(n)