머지소트 트리에다가 set박아서 풀려고 했는데 tle남...
시간복잡도는 똑같은데 set이 상수가 큰가보네