I. Число из данных цифр

Даны набор цифр $D$ и число $k$. Составьте из цифр набора наименьшее натуральное число, делящееся на $k$. Цифры можно использовать сколько угодно раз, ведущих нулей быть не должно.

Задача та же по сути, что классная, но без готового префикса: состояние — остаток, а первая цифра выбирается из ненулевых.

Первая строка содержит число $k$ ($1 \le k \le 10^5$).

Вторая строка содержит количество цифр в наборе, третья — сами цифры через пробел.

Наименьшее подходящее число или $-1$, если его не существует.