CF346C Number Transformation II

给定 $n$ 个正整数 $x_i$ 和两个非负整数 $a$ 、 $b$ ，（ $b\leq a$ ），你每次可以进行以下两操作中任一个： 1. $a=a-1$ 2. $a=a-a\ mod\ x_i(1\leq i\leq n)$ 问要使 $a$ 变成 $b$ 至少需要多少次操作

第一行一个整数 $n$ 。 第二行 $n$ 个整数 $x_i$ 。 第三行两个整数 $a$ 、 $b$ 。

一个整数，表示将 $a$ 变成 $b$ 的最少操作数。 #### 数据范围 $1\leq n\leq 10^5,2\leq x_i\leq 10^9$ $0\leq b\leq a\leq 10^9,a-b\leq 10^6$