Problem1949--最大收益

1949: 最大收益

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

小X是一位精明的投资人,他每次都能够做出正确的投资判断。
现在有N个项目,每个项目的总投资额和总收益已知,并且每一个项目都允许小X只投资一部分,当然也就只能拿到一部分收益。 
现在小X决定拿出M万元钱来进行投资,请你帮他设计一个算法来计算最大收益和

Input

单组输入,对于每一组数据,第1行包含两个正整数,分别是M和N,其中M<=10^6,N<=100。
接下来N行每行均包含两个正数(不一定是正整数),第1数字表示第N个项目的总投资额(万元),第2个数字表示第N个项目的总收益(万元),两个数字之间用空格隔开。 

Output

小X可以获得的最大收益和(万元,结果四舍五入保留两位小数)。

Sample Input Copy

100 4
50 10 
20 10 
40 10 
50 20

Sample Output Copy

37.50

Source/Category