시험

$N$개의 시험 성적이 주어진다. 이 중 $i$번째 성적은 $Q\_i$개의 문제 중 $P\_i$개를 맞혔다고 표현된다.

다음과 같이 집합 $X$의 평균 성적을 정의하자.

{ {\sum P\_x}\over{\sum Q\_x} } \hspace{1em}(x\in{X}, X \subset{} \left\\{1,2, \cdots{}, N \right\\} )

집합 $X$의 크기 $K$가 주어질 때, 집합 $X$의 평균 성적의 최댓값을 구하여라. 즉, $N$개의 시험에서 $K$개의 시험을 적절히 뽑아 평균 성적을 최대화하는 것이 목표이다.

첫째 줄에 전체 시험의 개수를 나타내는 정수 $N$과 집합 $X$의 크기를 나타내는 정수 $K$가 주어진다. $(1 \le{} K \le{} N \le{}100\\,000)$

둘째 줄부터 $N$개의 줄에 걸쳐 각 시험에 대한 정보 $P\_i$와 $Q\_i$가 순서대로 주어진다. $(0 \le{} P\_i \le{} 100\\,000, 1 \le{} Q\_i \le{} 100\\,000, P\_i \le{} Q\_i)$

집합 $X$의 평균 성적의 최댓값을 출력한다. 정답과의 상대/절대 오차가 $10^{-6}$ 이하인 경우 정답으로 인정된다.