题目描述

身为服装厂厂长的你，每年都要从各地的棉花商人那边采购刚好 $x$ 斤的棉花。但是每个棉花商人的棉花库存量和总价都不同。

你可以从任意棉花商人处采购全部或部分棉花，为了节省成本，给出 $n$ 个商人的库存和总价，请编程计算出采购 $x$ 斤棉花所需的最少费用（四舍五入保留 $2$ 位小数）。

数据保证所有商人的棉花总数大于要采购的数量。

输入格式

第一行两个整数，分别表示商人数量 $n$ 和 要采购的棉花总数 $x$

接下来的 $n$ 行，每行两个整数 $num_i$ 和 $price_i$ 分别表示第 $i$ 个商人的棉花库存总量和总价格。

输出格式

最少要花费的金钱（四舍五入保留 $2$ 位小数）。

样例数据

5 100
88 100
40 60
50 88
10 5
50 66

107.64

数据范围

对于 $100\%$ 的数据，$1 \le n \le 50000, 1 \le x \le 10^8, 1 \le num_i,price_i \le 10000$