CF1055C Lucky Days

Bob 和 Alice 经常参加各种编程竞赛。和许多竞技程序员一样，Alice 和 Bob 也有运气好的日子和运气不好的日子。他们发现，自己的幸运日和不幸运日是周期性重复的。例如，对于 Alice，天数 $[l_a, r_a]$ 是幸运日，然后接下来是一些不幸运日：$[r_a + 1, l_a + t_a - 1]$，接着又是幸运日：$[l_a + t_a, r_a + t_a]$，以此类推。换句话说，如果某一天属于区间 $[l_a + k t_a, r_a + k t_a]$（其中 $k$ 为非负整数），那么这一天对 Alice 来说就是幸运日。 Bob 的幸运日也有类似的结构，不过参数不同：$l_b$、$r_b$、$t_b$。因此，如果某一天属于区间 $[l_b + k t_b, r_b + k t_b]$（其中 $k$ 为非负整数），那么这一天对 Bob 来说就是幸运日。 Alice 和 Bob 想要一起参加团队赛，因此他们想知道，连续的日子里，最多有多少天对他们两人来说都是幸运日。

第一行包含三个整数 $l_a$、$r_a$、$t_a$（$0 \le l_a \le r_a \le t_a - 1, 2 \le t_a \le 10^9$），描述 Alice 的幸运日。 第二行包含三个整数 $l_b$、$r_b$、$t_b$（$0 \le l_b \le r_b \le t_b - 1, 2 \le t_b \le 10^9$），描述 Bob 的幸运日。 保证 Alice 和 Bob 都有不幸运的日子。

输出一个整数，表示连续的日子里，对 Alice 和 Bob 都是幸运日的最大天数。

下图对应两个样例测试，展示了 Alice 和 Bob 的幸运日与不幸运日，以及这些测试的可能解。   由 ChatGPT 4.1 翻译