高桥君喜欢坐飞机。这次决定往返于机场 A 和机场 B 之间。
从机场 A 到机场 B 的飞机需要 X 小时,从机场 B 到机场 A 的飞机需要 Y 小时。
从机场 A 到机场 B 的飞机有 N 架,第 i 次航班在 ai 点出发。
从机场 B 到机场 A 的飞机有 M 架,第 j 次航班在 bj 点出发。
如果到达机场时正好有一架飞机要出发,则能赶上。如 3 时到达 B,B 刚好有一架飞机在 3 时出发,那么高桥君可以赶上并返回 A。
现在知道高桥君于 0 时从 A 机场出发,问高桥君最多能往返于 AB 机场多少次。
数据满足:
1≤ai≤109(1≤i≤N)。
1≤bj≤109(1≤j≤M)。
ai<ai+1(1≤i≤N−1)。
bi<bj+1(1≤j≤M−1)。
翻译自@Keids