Дана последовательность положительных целых чисел x1, x2, ..., xn и два неотрицательных целых числа a и b. Вам необходимо преобразовать a в b. Для этого можно выполнять следующие ходы:
- вычесть 1 из текущего значения a;
- вычесть a mod xi (1 ≤ i ≤ n) из текущего значения a.
Операция a mod xi заключается во взятии остатка после деления числа a на число xi.
Найдите минимальное количество ходов, необходимое для преобразования a в b.
Выходные данные
Выведите единственное целое число — требуемое минимальное количество ходов, необходимое для преобразования числа a в число b.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 4 5
30 17
|
6
|
|
2
|
3
5 6 7
1000 200
|
206
|