题目描述 清华大学的自动售货机一共有 $n$ 种饮料出售，每种饮料有自己的售价，并在售货机上各有一个出售口。购买第 $i$ 种饮料时，可以在第 $i$ 个出售口支付 $a i$ 的价格，售货机便会在下方的出货处放出对应的饮料。 自动售货机为每种饮料各进货了 $1$ 瓶存储在其中。但是，自动售货机却出现了一些故障，它有可能会出货不属于这个出售口的饮料。 对于第 $i$ 个出售口，支付 $a i$ 的价格购买后，如果饮料 $i$ 与饮料 $b i$ 都有存货，有 $p i$ 的概率出货饮料 $i$，有 $1-p i$ 的概率出货饮料 $b i$。如果其中一个有存货，另一个已经没有存货，则将出货有存货的那一种饮料。如果两种饮料都没有存货，售货机将不会出货任何饮料并发出警报。即便最后你没有获得任何饮料，也需要支付 $a i$ 的价格。 长颈鹿希望买到饮料 $x$，此时售货机中 $n$ 种饮料都存货有 $1$ 瓶。他采取如下策略： 在 $n$ 个出售口中等概率选择一个出售口 $s$ 开始购买，支付这个出售口的价格 $a s$ 并得到出货。 当得到想要的饮料 $x$ 时，停止购买流程。 当得到不想要的饮料 $y$ 时，继续在第 $y$ 个支付口购买，支付 $a y$ 的价格并等待出货。 当售货机发出警报时，停止购买流程。 现在需要计算他这一次购买流程期望支付的价钱数量是多少？ 输入格式 从标准输入读入数据。 第一行两个正整数 $n,x$。 接下来 $n$ 行每行两个整数与一个浮点数，其中第 $i$ 行表示 $a i, b i, p i$。 输出格式 一行一个实数表示答案，保留小数点后9位。 数据范围 $1 \le n \le 10^5$，$1 \le x \le n$，$1 \le a i \le 10^4$，$1 \le b i \le n$，$0.0 \le p i \le 1.0$。 输入样例1 2 2 8 2 0.90 7 1 0.40 输出样例1 13.500000000