Pm 이 여성들의 남자 선호도 리스트

Pw 가 남성들의 여자 선호도 리스트

M이 매칭된 커플들의 리스트라고 쳤을때


GS 알고리즘을 사용해서 이 문제를 O(n^2) 안으로 해결할수있는 데이터 구조가 어떤게 있나요;;


남성과 여성의 숫자는 n 으로 동일합니다..