C. Преобразование числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана последовательность положительных целых чисел x1, x2, ..., xn и два неотрицательных целых числа a и b. Вам необходимо преобразовать a в b. Для этого можно выполнять следующие ходы:

  • вычесть 1 из текущего значения a;
  • вычесть a mod xi (1 ≤ i ≤ n) из текущего значения a.

Операция a mod xi заключается во взятии остатка после деления числа a на число xi.

Найдите минимальное количество ходов, необходимое для преобразования a в b.

Входные данные

В первой строке записано единственное целое число n (1 ≤  n ≤ 105). Во второй строке через пробел записано n целых чисел x1, x2, ..., xn (2 ≤  xi ≤ 109). В третьей строке записано два целых числа a и b (0  ≤ b ≤  a ≤ 109, a - b ≤ 106).

Выходные данные

Выведите единственное целое число — требуемое минимальное количество ходов, необходимое для преобразования числа a в число b.

Примеры
Входные данные
3
3 4 5
30 17
Выходные данные
6
Входные данные
3
5 6 7
1000 200
Выходные данные
206