《ACM程序设计》-Problem-P-交换食物获得最大值问题

题意：

描述

FatMouse准备了M磅的猫食，准备与猫守卫仓库包含他最喜欢的食物，JavaBean贸易。
仓库有N个房间。第i个房间包含J [i]磅的JavaBeans，需要F [i]磅的猫食。FatMouse不必为房间里的所有JavaBean交易，相反，如果他支付F [i] *一磅％的猫粮，他可能会得到J [i] *％的JavaBean。这里a是一个实数。现在他正在为你分配这个作业：告诉他他可以获得的JavaBeans的最大数量。

输入

输入由多个测试用例组成。每个测试用例以包含两个非负整数M和N的行开始。然后N行跟随，每行分别包含两个非负整数J [i]和F [i]。最后一个测试用例后面跟两个-1。所有整数不大于1000。