시험 점수 버리기

어떤 과목에서 총 $n$번의 시험을 봅니다. $i$번째 시험에서 $b_i$문제 중 $a_i$문제를 맞혔다면, 누적 평균은 다음과 같이 정의됩니다.

$100 \cdot \dfrac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n} b_i}$

당신의 시험 점수와 양의 정수 $k$가 주어질 때, 시험 점수 중 임의의 $k$개를 버릴 수 있다면 누적 평균을 최대 얼마까지 높일 수 있는지 구하세요.

예를 들어 세 번의 시험 점수가 각각 $5/5$, $0/1$, $2/6$이라고 합시다. 어떤 시험도 버리지 않으면 누적 평균은 $100 \cdot (5+0+2)/(5+1+6) = 50$입니다. 하지만 세 번째 시험을 버리면 누적 평균은 $100 \cdot (5+0)/(5+1) \approx 83.33 \approx 83$이 됩니다.

입력은 여러 개의 테스트 케이스로 이루어지며, 각 테스트 케이스는 정확히 세 줄로 구성됩니다.

첫째 줄에는 두 정수 $n$과 $k$가 주어집니다 ($1 \le n \le 1000$, $0 \le k < n$). 둘째 줄에는 모든 $i$에 대한 $a_i$를 나타내는 $n$개의 정수가 주어집니다. 셋째 줄에는 모든 $i$에 대한 $b_i$를 나타내는 $n$개의 양의 정수가 주어집니다. 모든 값은 $0 \le a_i \le b_i \le 1{,}000{,}000{,}000$을 만족합니다.

입력의 끝은 $n = k = 0$인 테스트 케이스로 표시되며, 이 케이스는 처리하지 않습니다.

각 테스트 케이스마다, 주어진 시험 점수 중 $k$개를 버린 뒤 얻을 수 있는 가장 높은 누적 평균을 한 줄에 출력합니다. 평균은 가장 가까운 정수로 반올림합니다.

반올림 오차로 인한 모호함을 피하기 위해, 모든 정답이 반올림 경계에서 최소 $0.001$ 이상 떨어지도록 테스트가 구성되어 있습니다. 즉, 평균이 83.4997과 같은 값이 되는 경우는 없다고 가정해도 됩니다.