题目描述：

在一个家庭中，最重要的就是解决家庭各个成员的温饱问题，那么小明作为一家之主，肯定要承担起这个责任了，所以他都会固定好每天食物所需要花费的金额m，每天市场里所卖的食物的种类都是不一样的，总共会有n种食物，每种食物都有对应的单价ai，以及卖的总重量bi，小明肯定想花尽量少的钱，能够买到更多的食物，这样他们家里的每个人才能吃得更饱，问最多能够买到多少重量的食物。

输入格式：

第一行是两个整数m和n（0<n<=1000,0<m<=1000） 分别表示小明决定今天买食物的总的金额和食物的种类，然后是n行数据，每行包含两个整数ai和bi，分别表示食物的单价和总重量。(1<=ai<=25,1<=bi<=100)

输出格式：

请输出能够购买食物的最多重量(保留3位小数）

样例：

7 2
3 3
4 4

2.333

提示