선거(소들의 선거) timer 1초 memory 64MB

포악한 주인이었던 농부 창호를 내쫓은 소들이 자신들의 우두머리를 뽑기 위해서 처음으로 선거를 하고자 한다. 평소에 창호네 농장에 관심이 많았고, 이참에 창호의 농장을 차지하고자 결심한 정택이는 N(1≤N≤50,000)마리의 소가 참가하는 선거에서 우두머리가 될 가능성이 높은 소가 누구인지 알아낸 다음에, 사전 접촉을 하여서 농장 합병을 한걸음 더 수월하게 이루고자 한다.

선거는 2번의 투표로 이루어진다. 첫 번째 투표에는 K(1≤K≤N) 마리의 득표수가 높은 소들을 제외한 나머지 소들을 탈락 시키고, 두 번째 투표 에서는 탈락 되지 않은 K마리의 소 중에 가장 높은 득표를 한 소가 우두머리로 선출된다.

선거 방식을 알게 된 정택이는, 창호 농장의 모든 소들에게 설문 조사를 하여 모든 소에 대해서 첫 번째 선거에 몇 표를 얻을지, 두 번째 까지 탈락을 하지 않았을 경우에 몇표를 얻을지를 조사 하게 되었고 이를 토대로 어떤 소가 당선 확률이 가장 높은지 알고자 한다. 조사된 예상 득표수에는 해당 회수에 같은 득표수를 얻는 소들은 존재 하지 않는다고 한다.

정택이가 조사한 데이터를 토대로 어떤 소의 당첨 확률이 가장 높은지 알아보는 프로그램을 작성해보자.