AT_abc030_c.[ABC030C] 飛行機乗り

鳗鱼高桥君的爱好是乘坐飞机。这次他打算往返于机场 A 和机场 B 之间。

从机场 A 飞往机场 B 的航班需要 $X$ 小时，从机场 B 飞回机场 A 的航班需要 $Y$ 小时。从机场 A 飞往机场 B 的航班共有 $N$ 班，第 $i$ 班航班在 $a_i$ 时刻起飞。从机场 B 飞回机场 A 的航班共有 $M$ 班，第 $j$ 班航班在 $b_j$ 时刻起飞。

如果在航班起飞的时刻之前或正好在起飞时刻到达出发机场，就可以登机。高桥君一开始在 $0$ 时刻位于机场 A。请你计算高桥君最多能在机场 A 和机场 B 之间往返多少次。

输入通过标准输入按以下格式给出。

$N$ $M$ $X$ $Y$ $a_1$ $a_2$ .. $a_N$ $b_1$ $b_2$ .. $b_M$

• 第 $1$ 行包含从机场 A 到机场 B 的航班数 $N\ (1 \leq N \leq 10^5)$ 和从机场 B 到机场 A 的航班数 $M\ (1 \leq M \leq 10^5)$，以空格分隔。
• 第 $2$ 行包含从机场 A 到机场 B 的飞行时间 $X\ (1 \leq X \leq 10^9)$ 和从机场 B 到机场 A 的飞行时间 $Y\ (1 \leq Y \leq 10^9)$，以空格分隔。
• 第 $3$ 行包含 $N$ 个整数，表示从机场 A 出发的航班起飞时刻 $a_i$，以空格分隔。
• 第 $4$ 行包含 $M$ 个整数，表示从机场 B 出发的航班起飞时刻 $b_j$，以空格分隔。
• 保证 $1 \leq a_i \leq 10^9\ (1 \leq i \leq N)$。
• 保证 $1 \leq b_j \leq 10^9\ (1 \leq j \leq M)$。
• 保证 $a_i < a_{i+1}\ (1 \leq i \leq N-1)$。
• 保证 $b_j < b_{j+1}\ (1 \leq j \leq M-1)$。

输出高桥君最多能在机场 A 和机场 B 之间往返的次数，输出一行。

请不要忘记输出末尾的换行符。

部分分

本题设置了部分分。

• 对于价值 $30$ 分的测试点，满足 $1 \leq a_i \leq 10^5,\ 1 \leq b_j \leq 10^5\ (1 \leq i \leq N,\ 1 \leq j \leq M)$。

样例解释 1

高桥君可以乘坐 $1$ 时刻从机场 A 出发的航班，在 $3$ 时刻到达机场 B，接着立即乘坐 $3$ 时刻从机场 B 出发的航班，在 $6$ 时刻到达机场 A。然后，他可以乘坐 $7$ 时刻从机场 A 出发的航班，在 $9$ 时刻到达机场 B，再乘坐 $12$ 时刻从机场 B 出发的航班。这样总共可以往返 $2$ 次，没有办法往返 $3$ 次。

样例解释 2

如果去了机场 B 就无法返回机场 A，因此一次也无法往返。

由 ChatGPT 4.1 翻译