printРабочее место участника

printЗадачи

1394. Маленькое число

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дано целое положительное число `K` и набор цифр `S`. Требуется найти минимальное целое число, большее или равное `K`, в десятичной записи которого встречаются только цифры из набора `S`. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.
В первой строке входного файла содержится набор допустимых цифр `S` в порядке возрастания без пробелов и без повторений. Во второй строке содержится число `K` (1 ≤ K ≤ 10^5).
Выведите в выходной файл одно искомое число. Если искомого числа не существует, выведите -1.

Пример ввода 1

12
7

Пример вывода 1

12

Пример ввода 2

0
5

Пример вывода 2

-1
Источник: XI Межвузовская олимпиада, г. Вологда, 2008, пробный тур
loading