题目描述

Ali 最近发现了一处宝藏，并将宝藏中的硬币沿一个圆圈摆放。圆圈周围有 $k$ 栋房子，它们之间的距离相等。房子按顺时针方向从 $1$ 到 $k$ 连续编号。宝藏包含 $n$ 枚硬币，其中第 $i$ 枚硬币（$1 \leq i \leq n$）的价值为 $w_i$，位于房子 $x_i$ 处。

为了保护宝藏，Ali 在圆心处安装了两个雷达，监控着圆周。雷达 $i$（$i \in \{1,2\}$）从监控房子 $r_i$ 开始，以每分钟 $\frac{1}{v_i}$ 栋房子的速度移动。更直观地说，每过 $v_i$ 分钟，雷达 $i$ 就前进一栋房子。初始时，第一个雷达顺时针移动，第二个雷达逆时针移动。每当两个雷达相遇时，它们都会反转方向。注意，这可能发生在相邻两栋房子之间的区域。

想要偷走尽可能多硬币的 Gholi 计划从圆圈上的任意一栋房子出发，以最多每分钟 $\frac{1}{v}$ 栋房子的速度向任一方向（顺时针或逆时针）移动。他在时间零开始移动。他可以随时反转方向或停留一会儿。如果 Gholi 在任何时刻与其中一个雷达路径相交，他将立即被抓住并送进监狱。如果这种情况发生在一栋房子处，他就不能偷走该处的硬币。

请帮助 Gholi 最大化在被雷达探测到之前他能偷走的硬币总价值。

输入格式

第一行包含三个整数：$n$ ($1 \leq n \leq 10^5$) 表示硬币数量，$k$ ($1 \leq k \leq 10^9$) 表示圆圈周围的房子数量，$v$ ($1 \leq v \leq 10^4$) 表示 Gholi 的速度。

第二行包含第一个雷达的起始监控房子 $r_1$ 和速度 $v_1$ ($1 \leq r_1 \leq k$， $1 \leq v_1 \leq 10^4$)。

第三行包含第二个雷达的起始监控房子 $r_2$ 和速度 $v_2$ ($1 \leq r_2 \leq k$， $1 \leq v_2 \leq 10^4$)。保证 $r_1 \neq r_2$。

第四行包含 $n$ 个不同的整数 $x_1, x_2, \ldots, x_n$，表示硬币所在的房子 ($1 \leq x_i \leq k$)。

第五行包含 $n$ 个整数 $w_1, w_2, \ldots, w_n$，表示每枚硬币的价值 ($1 \leq w_i \leq 10^9$)。

输出格式

输出 Gholi 在被雷达探测到之前能偷走的硬币的最大总价值。

3 5 1
1 2
2 3
1 2 4
1 2 4

6

提示

翻译由 DeepSeek V3 完成