Електронний замок#11119
Ковальський вирішив створити електронний замок для свого нового винаходу. Замок складається з послідовності 7-сегментних індикаторів. Проте, він не додав повноцінну клавіатуру для введення цифр, тому в паролі можна використовувати лише певні цифри. Ковальський хоче, щоб пароль був цілим числом без провідних нулів.
Ковальський не вміє читати, але вміє рахувати. Тому він бажає, щоб при введенні пароля загорілося рівно сегментів (одиничних відрізків, з яких складаються 7-сегментні індикатори). Крім того, Ковальський не хоче, щоб його пароль підібрали занадто швидко, тому серед усіх можливих паролів він хоче знайти той, який є найбільшим.
Допоможіть Ковальському знайти потрібне число. Гарантується, що хоча б один підходящий пароль існує.
У першому рядку задано два цілі числа і (2 \leq n \leq 10^5, 1 \leq m \leq 10) - необхідна кількість горілих сегментів при відображенні числа і кількість доступних цифр. У наступному рядку в зростаючому порядку наведено цифр, які можна використовувати.
Виведіть одне число - шуканий пароль. У ньому не повинно бути провідних нулів. Гарантується, що хоча б один підходящий пароль завжди існує.
Приклад 1
Приклад 2