Takuru 是一名情报强者,所以他想利用他强大的情报搜集能力来当中间商赚差价。
Takuru 的计划是让 Hinae 帮他去市场上买一个商品,然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 $p$。($p$ 是一个非负的实数)
这个商品的市场价是一个在 $[l, r]$ 内均匀随机的实数。
如果 $p \geqslant$ 市场价,那么 Hinae 会买下这个商品,然后私吞剩下的钱。也就是说,Takuru 以 $p$ 的代价买来了这个商品。
如果 $p <$ 市场价,那么 Hinae 既不会买下商品,又不会私吞任何钱。也就是说,Takuru 的利润为 $0$。
当 Hinae 买下了商品后,Takuru 会生成一个在 $[L, R]$ 内均匀随机的实数 $q$,并把商品以 $q$ 的价格卖掉。那么 Takuru 的利润就是 $q - p$。
Takuru 想要获得最多的利润,所以你要帮 Takuru 确定给 Hiane 的钱 $p$,使得 Takuru 的期望利润最大。请求出最大的期望利润。