题目背景

小老鼠发现了一个巨大的奶酪仓库，里面摆满了各式各样的奶酪。每块奶酪都有一个重量和一个美味度。小老鼠的肚子有限，只能携带总重量不超过 W 的奶酪。它想在不超重的情况下，让吃到的总美味度最大。请你帮帮它。

题目描述

给定 n 块奶酪，每块奶酪有重量 w[i] 和美味度 v[i]。小老鼠的背包最大承重为 W。每块奶酪可以只拿一部分（比如切一块），也就是说奶酪是可以分割的。求最大能获得的美味度。

输入格式

第一行两个整数 n, W 接下来 n 行，每行两个整数 w[i], v[i]

输出格式

一个浮点数，表示最大美味度，保留两位小数。

样例

3 50
10 60
20 100
30 120

240.00