P96258

小毛的交易

难度 未定
讨论 统计 4通过 7提交 57.1%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

小毛准备了M磅的猫咪食物去和猫咪交换他最喜欢的食物——爪哇豆。

猫咪有N间仓库,其中第i间仓库包含着S[i]磅的爪哇豆,但是要花费F[i]磅的猫咪食物去和他们交换。

小毛很聪明,经过他的各种交涉,发现自己没有必要把每一个仓库的食物全部全部买下,他可以偷偷地买下一部分。也就是说,他可以获得S[i]*a%磅的爪哇豆而只花费F[i]*a%磅的猫咪食物。

但是,他不知道该怎么买才能买到最多的爪哇豆,所以请编程来帮他计算一下。

输入

第1行2个整数M和N,中间用一个空格隔开。

接下来的N行每行两个非负数S[i]和F[i],中间用一个空格隔开。

其中:所有整数不超过1000。

输出

一行一个实数,精确到小数点后三位,表示小毛最多能买到多少磅的爪哇豆。

样例

样例 1
输入
5 3
7 2
4 3
5 2
输出
13.333

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交