问题文

高桥同学是个爱好乘飞机的鳗鱼。这次他决定往返于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$

• 第一行给出了从A机场到B机场的航班数量 $N ( 1 ≤ N ≤ 10^5)$ ，从B机场到A机场的航班数量 $M ( 1 ≤ M ≤ 10^5)$ ，以空格分隔。
• 第二行给出了从A机场到B机场的飞行时间 $X ( 1 ≤ X ≤ 10^9)$ ，从B机场到A机场的飞行时间 $Y ( 1 ≤ Y ≤ 10^9)$ ，以空格分隔。
• 第三行给出了N个整数表示从A机场起飞的航班的起飞时间 $a_i$ ，以空格分隔。
• 第四行给出了M个整数表示从B机场起飞的航班的起飞时间 $b_j$ ，以空格分隔。
• 确保 $1 ≤ a_i ≤ 10^9 (1 ≤ i ≤ N)$ 。
• 确保 $1 ≤ b_j ≤ 10^9 (1 ≤ j ≤ M)$ 。
• 确保 $a_i < a_{i+1} (1 ≤ i ≤ N-1)$ 。
• 确保 $b_i < b_{j+1} (1 ≤ j ≤ M-1)$ 。

输出

请在一行中输出高桥同学能够往返A机场和B机场的最大次数。

请不要忘记输出换行符。

部分得分

此问题设有部分得分。

• 在30个测试用例中，满足 $1 ≤ a_i ≤ 10^5, 1 ≤ b_j ≤ 10^5 ( 1 ≤ i ≤ N, 1 ≤ j ≤ M)$ 的条件。

输入例子1

3 4
2 3
1 5 7
3 8 12 13

输出例子1

2

登上从A机场出发的飞机，在3点到达，然后立刻登上从B机场出发的飞机，在6点到达A机场。接下来，登上从A机场出发的飞机，在9点到达，然后登上从B机场出发的飞机在12点出发，总共可以往返2次。不能往返3次。

输入例子2

1 1
1 1
1
1

输出例子2

0

由于无法返回A机场，所以无法进行任何往返。

输入例子3

6 7
5 3
1 7 12 19 20 26
4 9 15 23 24 31 33

输出例子3

3

以上是问题的翻译，希望能对你有所帮助！