집합끼리 합칠때 큰 집합으로만 합치면 왠지 nlogn에 가능 할것같은 느낌이 들어서 그렇게 하고 나서 ac받고 검색해보니까 이미있는거네 ㅋㅋ 오랜만에 제대로 뭔가 배운듯한 느낌들었다