1045: 茶话弄

NWU的南门终于开了大家最喜欢的茶话弄啦，新店开业期间购买 $18$ 元一杯的梅占摇红可以享受 满两杯，第二杯半价 或者 满三杯，第三杯免费 的活动。

​ 但是很可惜活动已经过去了，现在小鱼学长，想办法给集训队的大家弄来 $t$ 种新的折扣形式，每种折扣都形如：

• 满 $x$ 杯，第 $x$ 杯享受 $y$ 折

​ 负责采购奶茶的Jk哥哥需要给集训队买 $num$ 杯奶茶，但是稀里糊涂的Jk哥哥不知道怎么买奶茶才能最便宜，你能帮帮他吗。

​ 注：同一单中只能用一种折扣，但是可以分多单订购，每种折扣都可以被使用多次

第一行两个整数 $t$ 和 $num$ 代表折扣的数量,以及需要购买的奶茶总数$1 \leq t,num \leq 10^5$。

接下来 $t$ 行，每行一个整数 $x$ 和一个两位小数 $y$ ,代表满 $x$ 杯，第 $x$ 杯享受 $y$ 折（$1\leq x \leq 10^5$）,（$0\leq y \leq 1$）。

在一行中输出一个两位小数 $money$，代表Jk哥哥恰好购买 $num$ 杯最少需要花费的金额。（注：超出两位小数的部分直接舍去）

2 10
2 0.50
3 0.00

126.00