问题 BC: Jerry's Trade
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：168
解决：89
题目描述
Jerry准备了M磅的食物，准备和看守仓库的Tom交易，仓库里是Jerry最喜欢的食物java豆。仓库有N个房间，第i个房间有J[i]磅的java豆，需要F[i]磅的食物。Jerry不必把房间里所有的java豆都换掉，如果他付了F[i]*(a%)磅食物的钱，就可能会得到J[i]*(a%)磅的java豆，a是一个实数。现在把这项作业分配给你：告诉Jerry能得到的最大数量的java豆。
输入
输入由多个测试样例组成。每一个测试样例包含两个非负整数M和N，接着是N行，每行分别包含两个非负整数J[i]和F[i]。最后一个测试样例是两个-1。所有整数都不大于1000。
输出
对于每个测试样例，在单行中打印一个实数，精确到小数点后3位，这是Jerry可以获得的最大数量的java豆。
样例输入 复制
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1样例输出 复制
13.333
31.500