CF346C Number Transformation II

给定一个正整数序列 $x_{1},x_{2},...,x_{n}$ 和两个非负整数 $a$ 和 $b$。你的任务是将 $a$ 变为 $b$。为此，你可以执行以下操作： * 将当前的 $a$ 减去 $1$； * 将当前的 $a$ 减去 $a \bmod x_{i}$（$1\le i\le n$）。 操作 $a \bmod x_{i}$ 表示 $a$ 除以 $x_{i}$ 所得到的余数。 现在，你需要求出将 $a$ 变为 $b$ 所需的最少操作次数。

第一行包含一个整数 $n$（$1\le n\le 10^{5}$）。 第二行包含 $n$ 个以空格分隔的整数 $x_{1},x_{2},...,x_{n}$（$2\le x_{i}\le 10^{9}$）。 第三行包含两个整数 $a$ 和 $b$（$0\le b\le a\le 10^{9}$，$a-b\le 10^{6}$）。

输出一个整数，表示将 $a$ 变为 $b$ 所需的最少操作次数。

由 ChatGPT 5.6 翻译