2934. 金银岛

【题目描述】

某天 KID 利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为$c$的物品。岛上金属有 $n$个种类, 每种金属重量不同，分别为$ w_1 ,w_2 ,\cdots,w_n$，同时每个种类的金属总的价值也不同，分别为$v_1 ,v_2 ,\cdots,v_n$ 。KID 想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。

【输入格式】

第一行是一个整数$c$，表示口袋的最大承重量。

接下来一行一个整数$n$，表示有$n$种不同的金属。

下来$n$行，每行两个整数$w_i,v_i$，分别表示金属的总重量和总价值。

【输出格式】

一行一个数字，表示能带走的最大价值，保留到小数点后两位。

【样例1输入】

50
4
10 100
50 30
7 34
87 100

【样例1输出】

171.93

【样例2输入】

10000
5
1 43
43 323
35 45
43 54
87 43

【样例2输出】

508.00

【数据规模与约定】

$(1\leq n \leq 100,1\leq c \leq 10^4,1\leq w_i,v_i\leq 10^4)$