题目描述

有一个背包，背包容量是 M ( 0 < M <= 200)，有 N ( 1 < N <= 1000)个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。

输入格式

第 1 行有两个数，M 和 N ；

第 2 行到 N+1 行：第 i 行为第 i-1 个物品的价值和重量( 均为小于 100 的正整数 )，中间用空格隔开。

输出格式

只有一个数，为最大总价值(保留一位小数)。

样例

150 7
10 35
40 30
30 60
50 50
35 40
40 10
30 25

190.6