U480191 【新版骗分导论 - 修订版】有趣的问题

**本题目所属：[新版骗分导论 - 修订版](https://www.luogu.com.cn/article/dhtl33cj)** **暂无数据，请勿提交**

$2013$ 年的 NOIP 结束后， Smart 发现自己又被题目碾压了，心里非常地不爽，于是暗下决心疯狂地刷数学题目，做到天昏地暗、废寝忘食，准备在今年的中考中大展身手。 有一天，他在做题时发现了一个有趣的问题：给定 $n$ 个二元组 $(a_i,b_i)$，记函数： $$y=100 \times \frac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n} b_i}$$ 将函数 $y$ 的值四舍五入取整。 现将 $n$ 个二元组去掉其中的 $k$ 个计算一个新的 $y$ 值（也四舍五入取整），均能满足：$y \le z$ ，求出最小的 $z$ 值。Smart 想让你帮他一起找出最小的 $z$ 值。

输入包含多组测试数据，对于每组测试数据： 第一行两个整数：$n$ 和 $k$； 第二行为 $n$ 个数：$a_1,a_2,\cdots,a_n$； 第三行为 $n$ 个数：$b_1,b_2,\cdots,b_n$。 输入数据当 $n,k$ 均为 $0$ 时结束。

对于每组测试数据输出一行，即找出的最小的 $z$ 值。 注意：为避免精度四舍五入出现误差，测试点保证每个函数值与最终结果的差值至少为 $0.001$。

对于 $40\%$ 的数据：$n \le 20$； 对于 $70\%$ 的数据：$n \le 1000$； 对于 $100\%$ 的数据：$n \le 10000$。 $a_i,b_i$ 都在 `int` 范围内。