U603508 木南之泪(tear)

题目背景

木南哭了,晶莹的泪珠从她的脸颊流过,那是喜极而泣的泪花。 穿越长夜的荒原,伤痕是她的明灯;当阳光吻上眼角,那滴泪,是重生的春天。

题目描述

在wy班的一个学期$n$天中,共有$x$次考试,时间分别是第$a_1,a_2,...,a_x$天。木南是个有上进心的小姑娘,她给自己准备了k项“特训”,每项分别需要$b_1,b_2,...,b_k$天(只有全部练完后的一天才能提升成绩),所受到的成效大约为$c_1,c_2,...,c_k$分,木南学期初的分数为$ptf$分,她希望自己本学期考试的平均分$pts$尽可能高(假设她每次考试都平稳发挥),请你给出最大的$pts$

输入格式

输入共四行 第一行4个数,$n,x,k,ptf$ 第二行$x$个数,$a_1,a_2,...,a_x (a_1\le a_2\le a_3\le ...\le a_x)$ 第三行$k$个数,$b_1,b_2,...,b_k$ 第四行$k$个数,$c_1,c_2,...,c_k$ $x,k,c_i,ptf \le 10^4 $ $a_i,b_i\le n \le 10^6$

输出格式

输出一个实数,即$pts$,保留2位小数

说明/提示

1-23天训练第2项,24-46天训练第1项,47-70天训练第3项 第24天考试78+9=87(2) 第48天考试87+6=93(1) 第68天考试93(第3项还没练好) 第99天考试93+3=96(3) $\frac{87+93+93+96}{4}=92.25$ 木南同学非常努力,即使考试当天也同样坚持计划