요구르트의 유통기한

여러 개의 요구르트가 모두 같은 날 유통기한을 맞는다. 임현수는 그중 정확히 k개를 골라 마시려고 한다.

i번째 요구르트에는 양 U_i와 불량일 확률 P_i%가 정수로 주어진다. 불량 요구르트를 하나라도 마시면 사건이 발생한다.

선택한 k개의 요구르트는 먼저 총량이 최대가 되어야 한다. 총량이 최대인 선택이 여러 가지라면, 그중 사건이 발생할 확률이 가장 작아지는 선택을 한다. 각 요구르트의 불량 여부는 서로 독립이라고 가정한다.

이때 사건이 발생할 확률을 백분율로 구하라.

첫째 줄에 요구르트의 개수 n과 먹고 싶은 요구르트의 개수 k가 주어진다.

1 <= k <= n <= 1,000,000

다음 n개 줄에는 각 요구르트의 양 U_i와 그 요구르트가 불량일 확률 P_i가 주어진다.

1 <= U_i <= 1,000,001

0 <= P_i <= 10

모든 입력값은 정수이다.

선택한 요구르트 중 하나 이상이 불량일 확률을 백분율로 출력한다.

값은 소수점 셋째 자리까지 반올림해 출력한다. 반올림한 값이 0.001보다 작으면 GG를 출력한다.