← 返回题目列表

Codeforces · 68/A

A. 不合理的问题

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

小佩蒂亚被布置了这个家庭作业问题:

给定函数 $$f(x) = (((x \mod p_{1}) \mod p_{2}) \mod p_{3}) \mod p_{4}$$ (这里 $$\bmod$$ 表示取余运算)。他的任务是计算 [a;b] 范围内具有 f(x) = x 属性的整数 x 的数量。

遗憾的是,Petya 忘记了取余数的顺序,只写下了 4 个数字。取余数的 24 种可能顺序中的每一种都有相同的被选择概率。例如,如果 Petya 有数字 1、2、3、4,那么他可以按该顺序取余数,或者首先取模 4 的余数,然后取模 2、3、1。这些数字还有 22 种其他排列,代表可以取余数的顺序。在这个问题中,Petya 写下的 4 个数字将是两两不同的。

现在 Petya 不可能完成老师布置的任务,但为了好玩,他决定在 [a;b]$$ 中查找整数 $$x \in 的个数,且 f(x) = x 的概率不小于 31.4159265352718281828459045%。换句话说,如果存在至少 7 个数字 p1、p2、p3、p4 的排列(其中 f(x) = x),Petya 将选取数字 x。

输入

输入的第一行将包含 6 个整数,以空格分隔:p1, p2, p3, p4, a, b (1 ≤ p1, p2, p3, p4 ≤ 1000, 0 ≤ a ≤ b ≤ 31415)。

保证数字 p1、p2、p3、p4 成对不同。

输出

输出给定范围内具有给定属性的整数的数量。

示例

输入 #1

2 7 1 8 2 8

输出 #1

0

输入 #2

20 30 40 50 0 100

输出 #2

20

输入 #3

31 41 59 26 17 43

输出 #3

9