Электронный замок

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

Ковальски не умеет читать, зато умеет считать. Поэтому он хочет, чтобы при вводе пароля, загорелось ровно $n$ сегментов (единичных отрезков, из которых состоят $7$-сегментные индикаторы). Так же Ковальски не хочет, чтобы его пароль подобрали слишком быстро, поэтому среди всех подходящих паролей он хочет найти тот, который соответствует максимальному числу.

Рис. 1: Примеры того, как на $7$-сегментном индикаторе отображаются все цифры.

Помогите Ковальски найти нужное число. Гарантируется, что хотя бы один подходящий пароль существует.

В первой строке даны два целых числа $n$ и $m$ --- требуемое количество горящих сегментов при отображении числа и количество доступных цифр ($2 \le n \le 100\\,000$, $1 \le m \le 10$). В следующей строке в возрастающем порядке даны $m$ цифр, которые можно использовать.

Выведите одно число --- искомый пароль. В нём не должно быть ведущих нулей. Гарантируется, что хотя бы один подходящий пароль всегда существует.

В первом примере, так как должно гореть ровно $7$ сегментов, Ковальски обязан в качестве пароля использовать число $8$.