题目背景

饮品厂要调一款混合饮料：把 n 种原料按任意比例兑在一起。第 i 种原料最多能提供 w_i 升，全部用上能给这款饮料带来 v_i 点风味分；用多少升，就得到对应比例的风味分。

调出的饮料总量不能超过 C 升。厂长想让这款饮料的风味总分尽量高。

题目描述

给定 n 种原料的可提供量 w_i 与全部用上的风味分 v_i，以及总量上限 C。可以取每种原料任意升数（不超过 w_i，也可以为零），使取用总量不超过 C，求能得到的最大风味总分，保留两位小数。

输入格式

第一行两个整数 n, C。

接下来 n 行，每行两个整数 w, v，表示一种原料的可提供量与全部用上的风味分。

输出格式

一个实数，表示最大风味总分，保留两位小数。

输入输出样例

3 12
4 8
6 9
3 3

19.00

样例 1 解释

取 4 升第 1 种原料（8 分）、6 升第 2 种原料（9 分），还剩 2 升，从第 3 种原料（3 升、3 分）里取 2 升（2 分）。总量正好 12 升，风味总分 19；其他配比都达不到 19。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ w_i ≤ 10^6 - 1 ≤ v_i ≤ 10^6 - 1 ≤ C ≤ 10^9 - 原料可按任意量取用，风味分按取用量等比计算