绿波速度 难度： 时间限制：1s 内存限制：128M 【题目描述】 绿波带导航功能可以帮助驾驶者在城市道路上避免红灯等待，从而节省时间和燃料。绿波带导航系统使用车载GPS和交通信号控制系统的数据来计算最佳行驶速度，以便在一系列相邻的交通信号灯之间保持绿灯状态。 皮皮今天要开车从 ? A 地出发，跟着导航路线前往 ? B 地，沿途需要等待 ? N 个红绿灯。每个红绿灯只有红绿两个颜色，每个颜色会持续 ? T 秒。导航系统显示了从 ? A 地到 ? B 地由红绿灯分隔开的每段道路的距离，从 ? A 地出发时每个红绿灯显示的颜色以及该颜色已经显示的时长。该道路的最高限速为 ? V，即任意时刻的车速不能超过 ? V。皮皮希望从 ? A 地出发，在一路绿灯并且车速不变的情况下，最高车速是多少，要求车速必须为整数。 注意，对于每个红绿灯来说， 0 ≤ 0≤ 持续时间 < ? <T 会显示该颜色， ? T 时刻会立即改变颜色，即在 0 ≤ 0≤ 持续时间 < ? <T 显示绿色时可以通行，显示红色时不可通行。本题中忽略加速所用的时间，即出发时已经为设定的车速。 【输入格式】 输入共 4 4 行：

第 1 1 行， 3 3 个用空格隔开的正整数 ? N， ? V， ? T；

第 2 2 行， ? + 1 N+1 个用空格隔开的正整数 ? ? L i ​ ， ? 1 L 1 ​ 表示从 ? A 地出发到第 1 1 个红绿灯的道路距离， ? 2 L 2 ​ 表示第 1 1 个红绿灯到第 2 2 个红绿灯的道路距离，……， ? ? L N ​ 表示第 ? − 1 N−1 个红绿灯到第 ? N 个红绿灯的道路距离， ? ? + 1 L N+1 ​ 表示第 ? N 个红绿灯到 ? B 地的道路距离；

第 3 3 行， ? N 个用空格隔开的正整数 0 0 或 1 1，表示第 ? i 个红绿灯在从 ? A 地出发时所显示的颜色 ? ? C i ​ ， 0 0 表示绿灯， 1 1 表示红灯；

第 4 4 行，N 个用空格隔开的正整数 ? ? t i ​

( 0 ≤ ? ? < ? ) (0≤t i ​ <T)，表示第 ? i 个红绿灯在从 ? A 地出发时该颜色已显示的时间； ? ?

0 t i ​ =0 时表示红绿灯已经变为 ? ? C i ​ 颜色，如果为绿灯则该时刻可以通行，反之则不可通行。 【输出格式】 输出共 1 1 行， 1 1 个整数表示符合要求的最高车速。如果无法符合要求，则输出 0 0。 【输入输出样例#1】 输入#1 2 60 1 100 50 240 0 1 0 0 复制 输出#1 50 复制 【输入输出样例#2】 输入#2 4 10 5 19 29 14 182 104 0 0 0 0 4 1 2 2 复制 输出#2 0 复制 【说明提示】 样例 1 解释

该路径上有 2 2 个红绿灯，从 ? A 地到第 1 1 个红绿灯距离为 100 100，从第 1 1 个红绿灯到第 2 2 个红绿灯距离为 50 50，从第 2 2 个红绿灯到 ? B 地距离为 240 240。出发时，第 1 1 个红绿灯为绿灯，第 2 2 个红绿灯为红灯，每个颜色会持续 1 1 秒。该路径最高限速为 60 60。当车速为 50 50 时，到达第 1 1 个红绿灯的用时为 2 2，此时该灯显示为绿灯，可以通行；从第 1 1 个红绿灯到达第 2 2 个红绿灯用时为 1 1，此时该灯显示为绿灯，可以通行，最终到达 ? B 地。

样例 2 解释

速度为 4 ∼ 10 4∼10 时，在到达第 1 1 个红绿灯时为红灯；速度为 1 ∼ 3 1∼3 时，在到达第 2 2 个红绿灯时为红灯；因此无法符合要求，输出 0 0。 【数据范围】 对于 100 % 100% 数据， 0 ≤ ? ≤ 2 × 1 0 4 0≤N≤2×10 4 ， 1 ≤ ? ≤ 500 1≤V≤500， 1 ≤ ? ≤ 1 0 4 1≤T≤10 4 ， 1 ≤ ? ? ≤ 1 0 6 1≤L i ​ ≤10 6 ， 0 ≤ ? ? < ? 0≤t i ​ <T。