翻译中的“平均数”应改为“最小值”。

新题面：

给你一个长为 $n$ 的序列 $v$ 和 $c$。

定义 $p(l,r)=\min\{100\times\max\limits_{l\leq i\leq r} v_i,\ \min\limits_{l\leq i\leq r} c_i\}$，$q_l=\max\limits_{l\leq r\leq n} p(l,r)$。

接下来会在 $1\sim n$ 中等概率随机选择 $k$ 个互不相等的 $l$。定义这次选择的权值为选择的 $l$ 中的 $q_l$ 的最小值。你需要求出这个权值的期望值。

$1\leq k\leq n\leq 10^6,\ 1\leq v_i,c_i\leq 10^7$。

给你一个长为 $n$ 的序列 $v$ 和 $c$。

定义 $p(l,r)=\min\{100\times\max\limits_{l\leq i\leq r} v_i,\ \min\limits_{l\leq i\leq r} c_i\}$，$q_l=\max\limits_{l\leq r\leq n} p(l,r)$。

接下来会在 $1\sim n$ 中等概率随机选择 $k$ 个互不相等的 $l$。定义这次选择的权值为选择的 $l$ 中的 $q_l$ 的最小值。你需要求出这个权值的期望值。

$1\leq k\leq n\leq 10^6,\ 1\leq v_i,c_i\leq 10^7$。