Political Development timer 1초 memory 512MB

어떤 정당이 N명의 당원들과 함께 새로운 정치를 개발하려고 합니다. 이를 위해 당은 새로운 정치 개발을 위한 위원회를 구성할 계획입니다. 명백히, 모든 위원들이 서로 의견이 다를 때 그리고 위원회가 가능한 한 클 때 가장 훌륭한 정치가 개발됩니다.

어떤 정치인이 서로 의견을 나누고 동의할 수 있는지 없는지를 알아내기 위해, 당은 모든 가능한 정치인 쌍에게 무작위로 주제를 주고 토론을 진행했습니다. 만약 두 정치인이 자신에게 주어진 주제에 대해 합의할 수 없다면, 그 내용은 당의 위대한 업적 책에 기록되었습니다.

이 책을 통해 이제 여러분에게 주어진 임무는 모든 사람이 서로 의견이 다른 가장 큰 위원회를 찾는 것입니다. 하지만 큰 위원회를 찾는 것은 도전이 될 수 있습니다. 신중한 분석 결과, 어떤 비어 있지 않은 당원 그룹에 대해서는 항상 그룹의 다른 당원들과 의견이 일치하지 않는 정치인이 최소한 한 명 있다는 것이 밝혀졌습니다. 따라서 위원회의 크기는 K명 이상이 될 수 없습니다. 그렇다면 그 크기의 위원회 선택이 가능할까요? 의견이 일치하지 않는 가장 큰 위원회의 크기를 구하세요.