CF346C.Number Transformation II

You are given a sequence of positive integers _x_1, _x_2, ..., x__n and two non-negative integers a and b. Your task is to transform a into b. To do that, you can perform the following moves:

• subtract 1 from the current a;
• subtract a mod x__i (1 ≤ i ≤ n) from the current a.

Operation a mod x__i means taking the remainder after division of number a by number x__i.

Now you want to know the minimum number of moves needed to transform a into b.

给你一个正整数序列 $x_1, x_2, ..., x_n$ 和两个非负整数 $a$ 与 $b$。你的任务是将 $a$ 变换为 $b$。为此，你可以执行以下操作：

• 将当前的 $a$ 减去 $1$；
• 将当前的 $a$ 减去 $a \bmod x_i$（其中 $1 \leq i \leq n$）。

运算 $a \bmod x_i$ 表示 $a$ 除以 $x_i$ 后所得的余数。

现在你想知道将 $a$ 变换为 $b$ 所需的最少操作次数。

The first line contains a single integer n (1 ≤  n ≤ 105). The second line contains n space-separated integers _x_1, _x_2, ..., x__n (2 ≤  x__i ≤ 109). The third line contains two integers a and b (0  ≤ b ≤  a ≤ 109, a - b ≤ 106).

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）。
第二行包含 $n$ 个以空格分隔的整数 $x_1,\ x_2,\ \dots,\ x_n$（$2 \leq x_i \leq 10^9$）。
第三行包含两个整数 $a$ 和 $b$（$0 \leq b \leq a \leq 10^9$，且 $a - b \leq 10^6$）。

Print a single integer — the required minimum number of moves needed to transform number a into number b.

输出一个整数——将数字 $a$ 变换为数字 $b$ 所需的最少操作次数。