회식구호

만족도 (Pi - |Pi - D|)/Pi * 100이 X 이상인 동아리원이 K명 이상이 되는 가장 작은 목소리 크기 D를 구해 정수 또는 기약분수로 출력하고, 없으면 -1을 출력한다.

어려움8이분 탐색수학정렬그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

진영이는 동아리의 회장이 되어 회식자리에서 누구보다 큰 목소리로 자신의 각오를 보여주고 싶었다. 하지만 구호 P!D!A! Oh! P!D!A! Oh!를 외쳤을 때, 동아리원들마다 생각하는 적절한 목소리 크기가 다르기 때문에, 어떤 동아리원들은 진영이의 목소리가 너무 작다고 생각할 수도 있고 반대로 시끄럽다고 생각하는 동아리원들도 있을 것이다. 진영이는 결국 이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기로 외치려고 한다. 진영이의 목소리 크기를 D. 동아리원 i가 생각하는 적절한 목소리 크기를 Pi라고 할 때, 동아리원 i의 만족도는 아래와 같이 정의된다.

만족도 = {(Pi - |Pi - D|) / Pi} * 100

X이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기를 구하는 프로그램을 작성하라.

입력

첫째 줄에 정수 N(1 ≤ N ≤ 105), X(1 ≤ X ≤ 100), K(1 ≤ KN)가 공백으로 구분되어 주어진다.

둘째 줄에 동아리원 i가 생각하는 적절한 목소리 크기를 나타내는 N개의 정수 Pi(1 ≤ Pi ≤ 105)가 공백으로 구분되어 주어진다.

출력

이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기를 ANS라고 할 때, ANS가 정수라면 정수 값을 출력하고, 그렇지 않다면 기약분수 p/q의 형태로 출력하라. 만약 그러한 ANS가 존재하지 않는 경우 -1을 출력하라.