A33081.challenge#11-T3 采购计划

虽然中秋节已经过去了，但$Sherry$还是想采购些月饼分给参加$CSP$比赛的同学们。$Sherry$准备了$M$元钱想买一些月饼。目前市场上总共有$N$家月饼厂商，每家的价格和库存量并不完全相同。

$Sherry$很聪明，她可以去很多家厂商购买月饼，并且她发现没必要把每个厂商的库存都买空，她可以只购买其中的一部分。在同一厂商购买时，全买完和购买一部分的单价是相同的。

第一行两个整数$M$和$N$，表示准备的钱数与月饼厂商的数量。

接下来的$N$行，每行两个正整数$S_{i}$和$F_{i}$，中间用一个空格隔开，表示该厂商有$S_{i}$斤月饼，全买下来需要$F_{i}$元钱。

一个实数，精确到小数点后三位，表示$Sherry$最多能买到多少斤的月饼。

样例 1 解释

$Sherry$可以在第一家花2元买7斤月饼，再在第三家花2元买5斤月饼，最后在第二家花1元买1.333斤月饼，总共13.333斤。

样例 2 解释

$Sherry$可以将所有厂商的月饼全都买完，花费7元，购买总共16斤。

数据规模

对于 $100\%$ 的测试数据，保证输入都不超过$1000$。