← 返回题目列表

Codeforces · 1055/C

C. 幸运日

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

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; 段​​中,则对 Alice 来说是幸运的一天。 r_a + k t_a]$$$ 对于一些非负整数 $$$k$$$。

Bob 的幸运日具有类似的结构,但其序列的参数不同:$$$l_b$$$、$$$r_b$$$、$$$t_b$$$。因此,如果某一天位于 $$$[l_b + k t_b; 段中,则对 Bob 来说是幸运的一天; r_b + k t_b]$$$,对于某些非负整数 $$$k$$$。

Alice和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 都幸运的最大天数。

示例

输入 #1

0 2 5
1 3 5

输出 #1

2

输入 #2

0 1 3
2 3 6

输出 #2

1

注意

下图对应于两个示例测试,并显示了 Alice 和 Bob 的幸运和不幸的日子以及这些测试的可能解决方案。