#abc030c. [abc030_c]飛行機乗り

[abc030_c]飛行機乗り

高桥君喜欢坐飞机。这次决定往返于机场 AA 和机场 BB 之间。

从机场 AA 到机场 BB 的飞机需要 XX 小时,从机场 BB 到机场 AA 的飞机需要 YY 小时。

从机场 AA 到机场 BB 的飞机有 NN 架,第 ii 次航班在 aia_i 点出发。

从机场 BB 到机场 AA 的飞机有 MM 架,第 jj 次航班在 bjb_j 点出发。

如果到达机场时正好有一架飞机要出发,则能赶上。如 33 时到达 BBBB 刚好有一架飞机在 33 时出发,那么高桥君可以赶上并返回 AA

现在知道高桥君于 00 时从 AA 机场出发,问高桥君最多能往返于 ABAB 机场多少次。

数据满足:

  • 1ai1091iN 1\le a_i ≤10^9(1≤i≤\N)

  • 1bj1091jM 1 \le b_j \le 10^9(1≤j≤M)

  • ai<ai+11iN1 a_i < a_{i+1}(1≤i≤N-1)

  • bi<bj+11jM1 b_i < b_{j+1}(1≤j≤M-1)

翻译自@Keids