29577번 - Красивые числа 다국어

Вася учится в детском саду и недавно узнал, что числа не могут начинаться с нуля. В отличие от своих сверстников, Вася не может воспринять это как должное, ведь это явное нарушения мировой гармонии и непосредственное доказательство того, что жизнь жестока и несправедлива.

Для того, чтобы понять всю глубину трагедии, Вася решил выделить классы натуральных чисел, начинающихся на выбранный им набор цифр. Однако, учась в детском саду, научную базу под такую теорию подвести трудновато, поэтому он обратился за помощью к своему брату Пете. Тот ему посоветовал для начала найти $n$-ое в порядке возрастания неотрицательное целое число, которое начинается с одной из цифр, выбранных Васей.

Первая строка входного файла содержит два целых числа $n$ и $k$, разделенных пробелом ($1 \le n \le 10^8$, $1 \le k \le 10$). Вторая строка входного файла содержит $k$ различных цифр, разделенных пробелом.

В выходной файл выведите $n$-ое в порядке возрастания неотрицательное целое число, которое начинается с одной из $k$ цифр, выбранных Васей. Гарантируется, что ответ существует.