문제

Algospot 2주년을 맞이하여 운영진들은 한중일의 유명 코더들을 초청하는 이벤트 대회를 열기로 했다. 이를 위해 먼저 N 명의 후보 코더를 선정한 후, 팬투표를 거쳐 상위 M 명을 초청하기로 했다. 이를 위해 한국에서 팬투표를 진행하고 있었는데, 중국과 일본 측에서도 팬투표를 하고 싶다는 의사를 밝혀 왔다. 운영진들은 이를 수락하되 각국의 득표 결과를 A%, B%, C%씩 반영하기로 했다. 즉,

(한국 득표수) * A + (중국 득표수) * B + (일본 득표수) * C

의 점수가 제일 높은 M 명을 초청하기로 결정한 것이다. 이 때 A+B+C=100 으로, A, B, C 는 음이 아닌 정수로 하기로 하였으며, 먼저 Algospot 측에서 A 를 정해서 발표하고, 다음에는 중국측이 B 를 발표하기로 하였다. 먼저 한국의 팬투표 결과가 공개되고, 이후 중국의 팬투표 결과가 공개되었는데, 이 때 문제가 생겼다. 한중일의 표가 각기 다른 코더에게 몰리면서 한국에서 최다득표를 기록한 코더가 초청받지 못할 위기에 처한 것이다. 이러한 상황 때문에 운영진들은 다음과 같은 원칙을 세웠다.

1. 한국에서 최다득표를 한 코더는 반드시 대회에 참가해야 한다. 최다득표를 한 코더가 여러 명일 경우에는 이들 중 한 명이라도 참가하면 된다.
   
2. 한국과 중국의 팬투표 결과는 알 수 있으며, 일본의 팬투표 결과는 알 수 없다. 하지만 일본에서 투표한 표의 총 수 K 는 알 수 있다.
3. 일본의 개표 결과가 어떻더라도 1번 조건은 만족되어야 한다. 또한 반영 비율 A 를 정해서 발표한 후, 중국 측이 B 를 어떻게 정해서 발표하더라도 1번 조건이 만족되어야 한다.
   
4. Algospot 이 억지를 부린다는 주장을 피하기 위해서 가능한 경우가 여럿이라면 A 를 최소로 하는 방안을 선택해야 한다.

각 코더가 한국과 중국에서 받은 표의 수와 일본의 표의 총 수가 주어질 때, 최소의 A 를 계산하는 프로그램을 작성하시오. 만일 반영 비율을 부여한 점수가 높은 순서대로 M 명을 선택할 때 동일한 점수가 발생한다면, 운영진들이 이들 중 임의의 코더를 초청할 수 있다.