← 返回题目列表

AtCoder · abc030_c

C. 乘坐飞机

中文机器翻译题面 查看原题

問題文

高桥鳗鱼的爱好是飞翔。这次我决定在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