아 4번 N log N짜리 알고리즘은 짰는데 데이터구조 너무 비효율적으로짜서 망했음
100명쯤 뽑으면 될수도 있을것같기도 하고