CF150C Smart Cheater

有条路，路上有 $n$ 个车站，车站 $i$ 位于 $x_i$，每天有 $m$ 个人坐车，第 $j$ 个人从 $a_j$ 坐到 $b_j$。 从车站 $i$ 坐到车站 $j$ 的票价为 $x_j-x_i(i

第一行三个整数：$n,m,c$，表示车站数，总共的乘客数与罚款。 第二行 $n$ 个整数，第 $i$ 个整数表示第 $i$ 个车站的位置。 第三行 $n-1$ 个整数 $p_i$，表示 $i$ 到 $i+1$ 这一路段被检查概率的**百分比**。 接下来 $m$ 行，每一行两个整数 $a_i,b_i$，表示第 $i$ 个乘客上下车的车站编号。

一行一个浮点数 $ans$，要求与真实答案的差小于 $10^{-6}$。

$0 = x_1