問題文
高桥鳗鱼的爱好是飞翔。这次我决定在A机场和B机场之间往返。
对于从机场 A 飞往机场 B 的航班 X 从 B 机场飞往 A 机场需要很长时间。 Y 这需要时间。 从A机场飞往B机场的航班是 N 书籍可用,i 航班是 我将在 a_i 出发。 从 B 机场飞往 A 机场的航班是 我将在 M 书籍可用,j 航班是 我将在 b_j 出发。
只要您在航班起飞时间之前到达出发机场,就可以登机。如果您正好赶上出发时间,您可以立即登机并离开。 高桥君首先抵达A机场。 0 是时候了。 找出您可以在机场 A 和机场 B 之间进行的最大往返次数。
入力
输入将以以下形式从标准输入给出。
N M X Y a_1 a_2 .. a_N b_1 b_2 .. b_M
- 1 线条显示从机场 A 飞往机场 B 的航班数量。 N ( 1 ≦ N ≦ 10^5) , 从机场 B 飞往机场 A 的航班数量 M ( 1 ≦ M ≦ 10^5) 用空格分隔。
- 2 行显示从机场 A 飞往机场 B 所需的时间。 X ( 1 ≦ X ≦ 10^9) ,从 B 机场飞往 A 机场所需的时间 Y ( 1 ≦ Y ≦ 10^9) 用空格分隔。
- 3 行中,N 一个整数,表示飞机从 A 机场起飞的时间。 a_i 作为空格分隔符给出。
- 4 行中,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 机场往返多少次? 1 行输出。
不要忘记最后的换行符。
部分点
针对此问题设置了部分分数。
- 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
1 登机当时从A机场出发的飞机。 到达3 但很快 3 登机当时从B机场出发的飞机。 您将于6 抵达机场 A。 接下来, 到达7 登机当时从A机场出发的飞机。 到达9 ,12 当您登上从 B 机场出发的飞机时,总计 2 你可以来回。3 没有办法来回。
入力例2
1 1 1 1 1 1
出力例2
0
如果您前往B机场,您将无法返回A机场。1 我什至不能来回。
入力例3
6 7 5 3 1 7 12 19 20 26 4 9 15 23 24 31 33
出力例3
3