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

문제

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

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

입력

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

출력

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

제한

힌트