Задачи
Наименьшее кратное
Наименьшее кратное
Дано число \textbf{X} и множество цифр \textbf{D}.
Требуется дописать к \textbf{X} минимальное количество цифр из \textbf{D}, чтобы получившееся число делилось на \textbf{k}. При этом получившееся число должно быть минимально возможным.
\InputFile
Первая строка входного файла содержит два натуральных числа \textbf{X} и \textbf{k} (\textbf{1} ≤ \textbf{X} ≤ \textbf{10^1000}, \textbf{2} ≤ \textbf{k} ≤ \textbf{100000}). Во второй строке записано количество цифр во множестве \textbf{D}. В третьей строке через пробел записаны эти цифры.
\OutputFile
Единственная строка должна содержать минимальное число, полученное из \textbf{X} дописыванием цифр из \textbf{D} и кратное \textbf{k}. Если такого числа не существует, выведите \textbf{-1}.
Входные данные #1
102 101 3 1 0 3
Выходные данные #1
10201