1350: Choice发糖果
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：53
解决：18
题目描述
圣诞节要到了，Choice准备发一些糖果作为礼物，有n种糖果，每种糖果有mi个，糖果的价格为pi（pi是mi个糖果加起来的总价格）,每种糖果都可以拆成任意个带走，但是Choice最多只能拿w个糖果，当然Choice不是一个吝啬的人，她尽可能的拿贵的糖果，请问Choice最多能带走多大价值的糖果？
输入
输入多组数据。
每组第一组数据输入n，w.（1 <= n <= 1000, 1 <= w <= 10000）
接下来n行每行输入pi，mi代表第i种糖果的价格和数量。（1 <= pi,mi <= 1e4）
输出
输出Choice能带走的糖果的最大总价值，保留1位小数。输出占一行。
样例输入 复制
4 20
20 4
40 4
160 8
412 103样例输出 复制
236.0