题目描述 清华大学的自动售货机一共有 $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$。 输出格式 输出到标准输出。 一行一个实数表示答案，表示长颈鹿按他的策略买水期望支付的价钱。保留6位小数 输入样例 2 2 8 2 0.90 7 1 0.40 输出样例 13.500000